摘要：
问题描述：如draw something游戏中，玩家会针对给定的单词绘画；另一边的玩家则会根据给定的N个字母来猜测出字母数为M的单词。例如，给定12个字母a b b c d d g ……，让你猜测字母数为7的单词。要求：在没有其他前提的情况下，根据字典中的单词给出所有可能的单词集合。（字典的数据结构可自行定义）解答：1）拿到问题，我的第一想法就是针对字典来建立课trie tree（字典树），然后对与给定的N个单词，通过此trie tree来寻找所有可能的情况。比如上面的例子，我就需要先寻找a开头的单词，再继续寻找后面可能跟着b c d之类的单词。2）方案2，针对字典，我先将拥有相同字母的单词分 阅读全文
2012年5月3日
