2013-10-21 35 views
1

我想製作一個C程序來將一個混亂的單詞排列成有意義的英文單詞。有一個文件「dictionary.txt」,其中包含大量混亂的單詞。所以,我必須編寫一個程序,從這個文件中讀取混亂的單詞,並將其轉換爲一個有意義的單詞。 例如: - dictionary.txt文件在我們提供此輸入時退出「epemaxl」字 ,輸出應該出現「示例」。用C語言編寫一個有意義的單詞

我已經搜索了很多互聯網,但沒有得到一個合適的例子據此。 請幫幫我。

在此先感謝。

+5

我知道這些傢伙會恨你沒有發佈你的企圖..但說了..其實它是一個非常有趣的問題。我的猜測是,你將不得不有另一個文本文件(如一本適當的字典)來比較非破壞性的話到 – sukhvir

+0

這是一個脫機的唯一程序?一種方法是嘗試不同的排列,並檢查一個網站(dictionary.com?),看它是否是一個真正的單詞。 – chronodekar

+0

@chronodekar如果它在線,那麼他們可能會使用anagram webiste/service。 – user2586804

回答

6

一種策略可以是計算levenshtein distance並選擇與混雜詞最接近的詞彙距離的單詞。

+1

這意味着你需要「另一個包含英文單詞的另一個詞典文件」。 –

+1

...這是一件很簡單的事情 – Bathsheba

1

如果你在Linux上(比如Debian或者Ubuntu,不能告訴其他的口味),你可以跳過製作真正的字典,只需要檢查/usr/share/dict/ wordlist。