标签: algorithm language-agnostic pattern-matching
我需要找到两个字符串之间的共性和差异,就像git merge所做的那样,匹配的所有部分保持不变,并且所有存在差异的地方都会被注释。在解析合并以实现此目的时,git使用什么算法?