language-agnostic - 单词混杂算法

Question

给定一个单词困惑(即 ofbaor)，有什么方法可以解读字母以创建一个真正的单词(即 foobar)？我可以看到这有几种方法，我想我知道如何在 .NET 中做到这一点，但我很想知道其他一些解决方案是什么样的(总是很高兴看到我的解决方案是否最优)。

这不是家庭作业或类似的东西，我只是在报纸的本地漫画部分看到一个单词困惑(是的，很好的老式新闻纸)，我的工程师开始思考。

编辑:
如果可以，请发布一些伪代码或真实代码；通过看到这样的例子来尝试扩展语言知识总是很好的。

Answer 1

有一本字典，按排序顺序按每个单词的字母键入。然后带您对字母进行排序 - 通过该字母排序字符串查找字典中的所有单词。

因此，例如，单词“bear”和“bare”在字典中的位置如下:

key    word
-----  ------
aber    bear
aber    bare

如果你得到了困惑的“earb”，你可以将字母排序为“aber”，并且能够在字典中查找两个可能的单词。