0

ごちゃごちゃした単語を意味のある英単語に並べるCプログラムを作りたいのですが、ごちゃごちゃした単語がたくさん入った「dictionary.txt」というファイルがあります。したがって、このファイルから寄せ集めの単語を読み取り、それを意味のある単語に変換するプログラムを作成する必要があります。例:- Dictionary.txt ファイルは、この入力を提供すると「epemaxl」という単語を終了し、出力は「example」になるはずです。

私はインターネットでたくさん検索しましたが、これによると適切な例が得られませんでした。私を助けてください。

前もって感謝します。

4

2 に答える 2

6

1 つの戦略は、レーベンシュタイン距離を計算し、寄せ集めた単語に最も近いレーベンシュタイン距離を持つ単語を選択することです。

于 2013-10-21T09:36:30.547 に答える
1

Linux を使用している場合 (Debian や Ubuntu など、残りのフレーバーについてはわかりません)、実際の辞書の作成をスキップして、/usr/share/dict/単語リストで確認することができます。

于 2013-10-21T09:44:13.020 に答える