我有一组字符串,表示文档的历史记录。每个字符串都是整个文档 - 还没有进行任何差异分析。
我需要一个相对高效的算法,可以让我注释文档的子字符串以及它们来自哪个版本。
例如,如果文档历史记录如下:
Rev1: The quiet fox
Rev2: The quiet brown fox
Rev3: The quick brown fox
该算法将给出以下结果:
The quick brown fox
1111111331222222111
例如,“qui”在版本1中添加,“ck”在版本3中添加,“ ”在版本1中添加,“brown”在版本2中添加,最后“fox”在版本1中添加。