比较两个字符串的最有效方法是什么？

Question

就像在stakeoverflow.com上的这个页面一样 https://stackoverflow.com/revisions/620144/list

我想比较两个字符串并找到哪些部分已被修改。

Answer 1

您可能想要的是Hirschberg's algorithm的变体。无论如何，动态编程是要走的路，请参考任何标准算法参考书。