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

时间:2022-10-22 10:38:21

Just like this page at stakeoverflow.com https://*.com/revisions/620144/list

就像这个页面在stakeoverflow.com https://*.com/revisions/620144/list

I want to compare two strings and found which parts have been modified.

我想比较两个字符串,发现哪些部分已被修改。

1 个解决方案

#1


What you probably want is a variant of the Hirschberg's algorithm. Anyway dynamic programming is the way to go, consult any standard algorithm reference book.

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

#1


What you probably want is a variant of the Hirschberg's algorithm. Anyway dynamic programming is the way to go, consult any standard algorithm reference book.

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