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

我想做一个C程序，把一个乱七八糟的单词排列成有意义的英语单词。有一个文件“dictionary.txt”，里面有很多乱七八糟的单词。因此，我必须编写一个程序，从这个文件中读取混乱的单词，并将其转换成有意义的单词。 例如：- dictionary.txt文件存在一个“epemaxl”字 当我们提供这个输入时，输出应该是“示例”

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

---

提前感谢。

一个策略是计算单词的长度并选择与你的单词最接近的levenshtein距离。

如果你在Linux上（比如Debian或Ubuntu，无法说出其他的口味），你可以跳过制作真正的字典，只需查看

/usr/share/dict/

单词列表。

我知道这些家伙会恨你不发布你的尝试。。但话说回来。。这实际上是一个非常有趣的问题。我的猜测是，您必须有另一个文本文件（如适当的词典）来比较未压缩的单词，这是一个仅脱机的程序吗？一种方法是尝试不同的排列方式，并在一个网站（dictionary.com？）上检查它是否是一个真实的单词。@chronodekar如果它是在线的，可能有一个他们可以使用的字谜webiste/服务。为什么要搁置？这就是这个网站的问题所在。偶尔有人会问一个非常有趣的问题，但它会被搁置。有没有任何来源可以获取这个完整的英语单词的文件…或者我必须自己创建…这意味着你需要“另一个包含英语中每个单词的字典文件”…这是一个简单的获取方法