s******d
发帖数: 61 | 1 随即给出7个不同的字母，然后给一个字典，找出字典中
长度为2-7的由这7个字母组成的所有单词。字母不重复
一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法? |
g*********g
发帖数: 114 | 2 can you use regular expression? |
f*******t
发帖数: 7549 | |
i*****e
发帖数: 63 | 4 要我，字典就不要什么特殊结构了，按字母排序的数组就行了
直接获取这7个字母的所有排列组合，排序
一个个都二分查找，估计比较快？ |
s******d
发帖数: 61 | 5 如果用trie的话不知道code应该怎么写...如果直接排序数组的话那他给字典是不就没
意义了 |
s******d
发帖数: 61 | 6 如果用trie的话不知道code应该怎么写...如果直接排序数组的话那他给字典是不就没
意义了 |
r*******g
发帖数: 1335 | 7 用不用trie都无所谓吧，他要求的是如何快速遍历，trie只是维护字母的方法，所谓字
典，是不是说，给定一个单词，你马上可以知道这个单词是否存在，另外，给定abx***
，只有3个字母的前缀，是不是马上可以从字典知道这个单词是否存在？
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
|
d*******d
发帖数: 2050 | 8 这题不要用trie.
字典用hash存就好.
找出所有的2-7长度的组合,在hashset里面一check就好.
这其实是个组合题.
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
|
m**q
发帖数: 189 | 9 恩。字典只需要存2-7长度的字符串，每个字符串用sort后的signature做key，
用bit表示的话一个char就够了。对于2-7长度组合中的每个串，计算sort后的
signature查找hash
【在 d*******d 的大作中提到】
: 这题不要用trie.
: 字典用hash存就好.
: 找出所有的2-7长度的组合,在hashset里面一check就好.
: 这其实是个组合题.
|
i******w
发帖数: 214 | 10 字典是key-value pair,你的描述比较模糊,不太清楚
你这道题到底要问什么,字典的实现一般可以用hashtable，bst
等,也有用trie的。
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
|
b*******a
发帖数: 68 | 11 对字典中的单词建索引，每个单词的KEY是组成单词的全部字母到升序且去掉重复，如
loop 和 pool 的key 是 lop
lop --> loop, pool .....
则对任意给定字母，用同样方法求KEY，然后直接按KEY查找即可
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
|
