比较两个文本的差异用什么算法比较好

比如,我有两个字符串:ABVCDABEFMGH,KABEFKKGLLH
然后比较差异,并把相同部分标红,得:ABVCDABEFMGH,KABEFKKGLLH
这种需求用什么算法比较合适。

目前是用的Needleman-Wunsch算法,算法复杂度m*n,不得不说,复杂度太高,内存伤不起

阅读 8.2k
3 个回答

有没有考虑对Shift-Or算法做变体,Shift-Or算法在中间进行Or判断的时候就可以获取中间字符串状态。你这个问题明显是Shift-Or中间状态

推荐问题