我想製作一個C程序來將一個混亂的單詞排列成有意義的英文單詞。有一個文件「dictionary.txt」,其中包含大量混亂的單詞。所以,我必須編寫一個程序,從這個文件中讀取混亂的單詞,並將其轉換爲一個有意義的單詞。 例如: - dictionary.txt文件在我們提供此輸入時退出「epemaxl」字 ,輸出應該出現「示例」。用C語言編寫一個有意義的單詞
我已經搜索了很多互聯網,但沒有得到一個合適的例子據此。 請幫幫我。
在此先感謝。
我想製作一個C程序來將一個混亂的單詞排列成有意義的英文單詞。有一個文件「dictionary.txt」,其中包含大量混亂的單詞。所以,我必須編寫一個程序,從這個文件中讀取混亂的單詞,並將其轉換爲一個有意義的單詞。 例如: - dictionary.txt文件在我們提供此輸入時退出「epemaxl」字 ,輸出應該出現「示例」。用C語言編寫一個有意義的單詞
我已經搜索了很多互聯網,但沒有得到一個合適的例子據此。 請幫幫我。
在此先感謝。
一種策略可以是計算levenshtein distance並選擇與混雜詞最接近的詞彙距離的單詞。
這意味着你需要「另一個包含英文單詞的另一個詞典文件」。 –
...這是一件很簡單的事情 – Bathsheba
如果你在Linux上(比如Debian或者Ubuntu,不能告訴其他的口味),你可以跳過製作真正的字典,只需要檢查/usr/share/dict/
wordlist。
我知道這些傢伙會恨你沒有發佈你的企圖..但說了..其實它是一個非常有趣的問題。我的猜測是,你將不得不有另一個文本文件(如一本適當的字典)來比較非破壞性的話到 – sukhvir
這是一個脫機的唯一程序?一種方法是嘗試不同的排列,並檢查一個網站(dictionary.com?),看它是否是一個真正的單詞。 – chronodekar
@chronodekar如果它在線,那麼他們可能會使用anagram webiste/service。 – user2586804