一道字典题目# JobHunting - 待字闺中
s*d
1 楼
随即给出7个不同的字母，然后给一个字典，找出字典中
长度为2-7的由这7个字母组成的所有单词。字母不重复
一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
长度为2-7的由这7个字母组成的所有单词。字母不重复
一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
g*g
2 楼
can you use regular expression?
f*t
3 楼
trie就挺好的嘛
i*e
4 楼
要我，字典就不要什么特殊结构了，按字母排序的数组就行了
直接获取这7个字母的所有排列组合，排序
一个个都二分查找，估计比较快？
直接获取这7个字母的所有排列组合，排序
一个个都二分查找，估计比较快？
s*d
5 楼
如果用trie的话不知道code应该怎么写...如果直接排序数组的话那他给字典是不就没
意义了
意义了
s*d
6 楼
如果用trie的话不知道code应该怎么写...如果直接排序数组的话那他给字典是不就没
意义了
意义了
r*g
7 楼
用不用trie都无所谓吧，他要求的是如何快速遍历，trie只是维护字母的方法，所谓字
典，是不是说，给定一个单词，你马上可以知道这个单词是否存在，另外，给定abx***
，只有3个字母的前缀，是不是马上可以从字典知道这个单词是否存在？
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
典，是不是说，给定一个单词，你马上可以知道这个单词是否存在，另外，给定abx***
，只有3个字母的前缀，是不是马上可以从字典知道这个单词是否存在？
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
d*d
8 楼
这题不要用trie.
字典用hash存就好.
找出所有的2-7长度的组合,在hashset里面一check就好.
这其实是个组合题.
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
字典用hash存就好.
找出所有的2-7长度的组合,在hashset里面一check就好.
这其实是个组合题.
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
m*q
9 楼
恩。字典只需要存2-7长度的字符串，每个字符串用sort后的signature做key，
用bit表示的话一个char就够了。对于2-7长度组合中的每个串，计算sort后的
signature查找hash
【在 d*******d 的大作中提到】
: 这题不要用trie.
: 字典用hash存就好.
: 找出所有的2-7长度的组合,在hashset里面一check就好.
: 这其实是个组合题.
用bit表示的话一个char就够了。对于2-7长度组合中的每个串，计算sort后的
signature查找hash
【在 d*******d 的大作中提到】
: 这题不要用trie.
: 字典用hash存就好.
: 找出所有的2-7长度的组合,在hashset里面一check就好.
: 这其实是个组合题.
i*w
10 楼
字典是key-value pair,你的描述比较模糊,不太清楚
你这道题到底要问什么,字典的实现一般可以用hashtable，bst
等,也有用trie的。
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
你这道题到底要问什么,字典的实现一般可以用hashtable，bst
等,也有用trie的。
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
b*a
11 楼
对字典中的单词建索引，每个单词的KEY是组成单词的全部字母到升序且去掉重复，如
loop 和 pool 的key 是 lop
lop --> loop, pool .....
则对任意给定字母，用同样方法求KEY，然后直接按KEY查找即可
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
loop 和 pool 的key 是 lop
lop --> loop, pool .....
则对任意给定字母，用同样方法求KEY，然后直接按KEY查找即可
【在 s******d 的大作中提到】
: 随即给出7个不同的字母，然后给一个字典，找出字典中
: 长度为2-7的由这7个字母组成的所有单词。字母不重复
: 一般这种字典的数据结构是trie吗?有没有什么很好的遍历方法?
相关阅读
Applied Materials 求内推要不要找新工作， 求建议收到EAD卡，照片模糊有问题么？NYC金融公司招Java码工报个G家Offer, 顺便向大侠们赐教~~~~~leetcode之后该干嘛请教大家一个OPT加急的问题 谢谢～为什么大家都说抽不中就回家呢？长期推荐Houston CS （.net）工作大家都是拿到offer再申opt么？我可帮忙推荐工作，有谁会LabVIEW的，尤其做MEMS的问个关于二分图的算法借地问一个找工作的问题到底今年会不会抽签啊？Amazon onsite 需要穿正装不？Internship question about HP Lab at palo alto形势有那么严峻么？？？我公司在找。net 程序员，不知道发这里合适吗Is college faculty non-cap H1B worth premium processing?今年LCA处理得蛮快的