微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

Ruby anagram求解器

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

单词列表是:

the
these
one
owner

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

解决方法

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐