我想在
Ruby中编写一个anagram类型的求解器,但它会反对一个单词列表.
单词列表是：
the these one owner
我会允许用户输入一些字母,例如noe,它将搜索单词列表中可以使用用户输入的字母,并带回一个,如果他们输入“eth”甚至“它会带回来.我一直试图想到一个有效的方法来做到这一点,但我已经围绕每个单词,匹配单词中的一个字母,检查每个字母的单词和两个长度匹配.任何人都可以提供更好和更有效的方式来做这个吗？
解决方法
大的想法是,排序时所有的卦语都是相同的.所以,如果你建立一个哈希(不知道什么是Ruby调用这些)列表,那些键是排序的单词,并且该值是给定键排序的单词列表,那么你可以通过排序字和查找你的哈希.