我搜索一种方法来比较加扰的单词和一个充满未加扰的单词的单词列表,例如:
炒作的单词是"lonbayb",单词列表中的某个地方是"babylon".脚本应该显示未解读的单词
任何想法如何解决这个问题？
一个简单的解决方案是在比较之前按字母顺序对加扰和未加扰的单词中的字母进行排序.我称之为"洗牌":
"babylon" ==> "abblnoy"
实际上,您应该从参考词表中创建第二个词表,其中参考词表的条目像这样被洗牌.
然后当你看到一个新单词并想知道它是否在列表中时,以同样的方式进行随机播放,你可以在你的混乱参考列表中进行简单的搜索.如果按字母顺序对随机引用列表中的单词进行排序,您甚至可以对其进行二进制搜索.或者你将混乱的引用词放入一个哈希集或一个b树中...无论是什么都很容易快速搜索.