C程序从混乱的单词中创造出有意义的单词

Question

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

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

提前致谢。

Answer 1

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

Answer 2

如果您使用的是Linux（比如Debian或Ubuntu，无法分辨其余的口味），您可以跳过制作真正的词典，只需查看/usr/share/dict/词表。