2013-10-21 36 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。