比较两个字符串最有效的方法是什么?
就像stakeoverflow.com 上的这个页面一样 https://stackoverflow.com/revisions/620144/list
我想比较两个字符串并找出哪些部分已被修改。
Just like this page at stakeoverflow.com
https://stackoverflow.com/revisions/620144/list
I want to compare two strings and found which parts have been modified.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
您可能想要的是 Hirschberg 算法 的变体。 无论如何,动态规划是可行的方法,请查阅任何标准算法参考书。
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.