Word Jumble算法

Cod*_*313 8 language-agnostic puzzle

给出一个混杂的词(即ofbaor),解读字母以创建一个真正的单词(即foobar)的方法是什么?我可以看到这有两种方法,我想我知道如何在.NET中做到这一点,但我很想知道其他一些解决方案是什么样的(总是很高兴看到我的解决方案是否最佳).

这不是家庭作业或类似的东西,我只是在论文的当地漫画部分看到一个词混乱(是的,好的'时尚新闻纸'),我的工程师开始思考.

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

Mic*_*urr 14

有一个字典,按字母顺序排列每个单词的字母.然后带你乱七八糟的字母 - 用排序字母字符串查找字典中的所有单词.

因此,作为一个例子,单词'bear'和'bare'将在字典中如下:

key    word
-----  ------
aber    bear
aber    bare
Run Code Online (Sandbox Code Playgroud)

如果你被给予混乱,'earb',你会将字母排序为'aber',并能够在字典中查找两个可能的单词.