登录
首页 >  Golang >  Go问答

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

来源:SegmentFault

时间:2023-02-24 21:39:40 345浏览 收藏

来到golang学习网的大家,相信都是编程学习爱好者,希望在这里学习Golang相关编程知识。下面本篇文章就来带大家聊聊《比较两个文本的差异用什么算法比较好》,介绍一下算法、Java、go、PHP,希望对大家的知识积累有所帮助,助力实战开发!

问题内容

比如,我有两个字符串:ABVCDABEFMGH,KABEFKKGLLH
然后比较差异,并把相同部分标红,得:ABVCD

ABEF
M
GH
,K
ABEF
KK
G
LL
H

这种需求用什么算法比较合适。

目前是用的

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

正确答案

找到两个链接:全局对齐的Needleman–Wunsch算法和局部对齐Smith–Waterman算法

好了,本文到此结束,带大家了解了《比较两个文本的差异用什么算法比较好》,希望本文对你有所帮助!关注golang学习网公众号,给大家分享更多Golang知识!

声明:本文转载于:SegmentFault 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>