比如,我有两个字符串:ABVCDABEFMGH,KABEFKKGLLH
然后比较差异,并把相同部分标红,得:ABVCDABEFMGH,KABEFKKGLLH
这种需求用什么算法比较合适。
目前是用的Needleman-Wunsch算法,算法复杂度m*n,不得不说,复杂度太高,内存伤不起
比如,我有两个字符串:ABVCDABEFMGH,KABEFKKGLLH
然后比较差异,并把相同部分标红,得:ABVCDABEFMGH,KABEFKKGLLH
这种需求用什么算法比较合适。
目前是用的Needleman-Wunsch算法,算法复杂度m*n,不得不说,复杂度太高,内存伤不起
4 回答968 阅读
4 回答869 阅读
2 回答1.1k 阅读
1 回答643 阅读✓ 已解决
2 回答617 阅读
1 回答730 阅读
1 回答584 阅读
找到两个链接:全局对齐的Needleman–Wunsch算法和局部对齐Smith–Waterman算法。