比较两个文本的差异用什么算法比较好
比如，我有两个字符串：ABVCDABEFMGH,KABEFKKGLLH
然后比较差异，并把相同部分标红，得：ABVCDABEFMGH,KABEFKKGLLH
这种需求用什么算法比较合适。
目前是用的Needleman-Wunsch算法,算法复杂度m*n，不得不说，复杂度太高，内存伤不起
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
找到两个链接：全局对齐的Needleman–Wunsch算法和局部对齐Smith–Waterman算法。
找了半天，终于找到了
动态编程和基因序列比对
有没有考虑对Shift-Or算法做变体，Shift-Or算法在中间进行Or判断的时候就可以获取中间字符串状态。你这个问题明显是Shift-Or中间状态