Ruby anagram求解器

发布时间：2020-12-16 20:02:26 所属栏目：百科来源：网络整理

导读：我想在 Ruby中编写一个anagram类型的求解器,但它会反对一个单词列表. 单词列表是： thetheseoneowner 我会允许用户输入一些字母,例如noe,它将搜索单词列表中可以使用用户输入的字母,并带回一个,如果他们输入“eth”甚至“它会带回来.我一直试图想到一个有效

我想在 Ruby中编写一个anagram类型的求解器,但它会反对一个单词列表.

单词列表是：

the
these
one
owner

我会允许用户输入一些字母,例如noe,它将搜索单词列表中可以使用用户输入的字母,并带回一个,如果他们输入“eth”甚至“它会带回来.我一直试图想到一个有效的方法来做到这一点,但我已经围绕每个单词,匹配单词中的一个字母,检查每个字母的单词和两个长度匹配.任何人都可以提供更好和更有效的方式来做这个吗？

大的想法是,排序时所有的卦语都是相同的.所以,如果你建立一个哈希(不知道什么是Ruby调用这些)列表,那些键是排序的单词,并且该值是给定键排序的单词列表,那么你可以通过排序字和查找你的哈希.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!