与另一个相比，如何在一个单词中找到丢失的字母

Question

我有两个单词nice和niece。我怎么知道e缺少两个单词。

另请说我有from和form。如何返回/弄清楚字母r o必须交换以使单词相同。

我真正想要的是一个如下图所示的PHP。

我尝试使用内置的PHP函数进行字符串操作，但似乎没有人能够完成我想要的任务。

非常感谢任何帮助。

Answer 1

您正在寻找的是最佳对齐方式。最简单的计算方法是Needleman-Wunsch算法。对于更大的输入，您将需要更好但更复杂的东西：Hirschberg的算法（具有更好的存储器复杂性）。或者只是简单地用你的语言编写一些差异库

但是你不可能“不可能”。结果，因为每个单词可以使用删除，插入和更改更改为其他单词。如果您需要不同的约束，则必须修改上述算法并使用您自己的指标和/或操作