gg_gogoing的专栏

原创 git diff java 实现

经常使用git diff 但是其是如何实现的呢？ 本博客简单实现不考虑行的比较。可以比较两个字符串// 相当于把每一行换比较换成字符比较，道理一样 s1='xxxxxxxxxx' s2='yyyyyyyyyy'首先我们把文件转化为两个列表，列表的每个元素是文件的某一行：A = [1行、2行、3行、4行、…] B = [1行、2行、3行、4行、…] 然后我们计算A和B最长的相似元素的长度lcs（