c - C程序从杂乱的单词中生成有意义的单词

Question

我想制作一个C程序来将一个杂乱的单词排列成有意义的英文单词。有一个文件“dictionary.txt”，其中包含很多杂乱的单词。所以，我必须编写一个程序，从这个文件中读取混乱的单词并将其转换为有意义的单词。例如：-dictionary.txt 文件退出一个“epemaxl”字当我们提供这个输入时，输出应该是“example”。

我在互联网上搜索了很多，但没有根据这个找到合适的例子。请帮我。

提前致谢。

Answer 1

一种策略可以是计算levenshtein 距离并选择与您的混乱词具有最接近 levenshtein 距离的单词。

Answer 2

如果你在 Linux 上（比如 Debian 或 Ubuntu，不知道其他的版本），你可以跳过真正的字典的制作，只检查/usr/share/dict/wordlist。