如何檢查由7個隨機字母組成的字符串是否可以形成文件中存在的單詞

Question

我一直在嘗試找出解決這個問題的最佳方法，到目前為止還沒有運氣。

我有一個名為“ dict.txt”的文件，其大小約為2MB，並包含可接受的單詞列表。

我想使用一個隨機生成的7個字母的字符串，看是否可以使用這些字母以最快的方式從文件中形成一個單詞。

我似乎無法想出解決此問題的好方法，因此，如果有人可以幫助我，那將是很棒的！ 我使用的語言是Java

提前致謝！

Answer 1

最簡單的實現方法是過濾txt文件以僅保留七個字母的單詞，並從通過按字母順序對單詞的字母進行排序而構成的字符串中制作HashSet<String> 。 例如，如果詞典中包含單詞

kickbox
jackpot
squeeze

你會說幾句話

bcikkox
acjkopt
eeeqsuz

對輸入單詞的字母進行排序，然后查詢集合以查看是否有匹配項。 例如，如果您的隨機序列是tajpkco可以將其字母排序為acjkopt ，然后發現可以從該組合中組成一個單詞。

如果您還需要找出可以從這些字母中構造出七個字母的單詞，請使用哈希映射到字符串列表，因為同一組字母可能會產生多個單詞。

請注意，如果您打算繼續生成隨機序列直到您擊中“有效”序列，則該過程可能需要一段時間。 您最好預先存儲所有“有效”序列，隨機選擇一個序列，然后對所選擇的序列執行隨機混洗，以加快選擇速度。

Answer 2

您可以看看后綴樹 。

您將首先將字典索引為后綴樹，然后遍歷該樹以檢查是否存在不存在的單詞。