生成字謎的最佳策略是什么？An anagram is a type of word play, the result of rearranging the lettersof a word or phrase to produce a new word or phrase, using all the originalletters exactly once; ex.十一加二是十二加一的字謎小數點是我在一個點上的點字謎天文學家是月亮凝視者的字謎乍一看，它看起來很簡單，只是弄亂字母并生成所有可能的組合。但是，僅生成詞典中單詞的有效方法是什么。我碰到了這個頁面，用Ruby解決字謎。但是你有什么想法？
3 回答
Cats萌萌
TA貢獻1805條經驗 獲得超9個贊
對于字典中的每個單詞，請按字母順序對字母進行排序。因此，“ foobar”成為“笨拙的”。
然后，當輸入字謎出現時，也將其字母排序，然后查找。 它與哈希表查找一樣快！
對于多個單詞，您可以對已排序的字母進行組合，然后再進行排序。不過很多不是生成所有組合更快。
（請參閱注釋以獲取更多優化和詳細信息）
添加回答
舉報
0/150
提交
取消