獲取字符串比較的開始和結束

Question

我試圖自己創建某種基於字符串的比較算法。 我正在做的是：我遍歷文本文檔中的每個段落，並將它們進行比較。

現在我正在努力的是兩個字符串的比較開始和結束。

考慮具有兩個串：

This is a test-text.

This is a very long test-text.

這意味着有的在第二行（'very long '）10個字符（9文本，1個空白）的變化。

這些字符應相應突出顯示。我已經想出發現的字符串分歧開始的解決方案（比如：指數n是其中的區別開始）：

int diffIndexStart = localText.Zip(serverText, (c1, c2) => c1 == c2).TakeWhile(b => b).Count();

現在我怎麼能當字符串匹配再次檢測，所以我可以停止在那裏突出顯示，而不是突出顯示該行的其餘部分（從diffIndexStart開始）。

還有另外一個問題：當有一個行內的多個變化是什麼，讓我們說：

This is a test-text.

This, apparently, is a very long test-text.

現在我有兩個變化：, apparently,和very long。

Answer 1

您正在看常見的Longest Common Subsequence (LCS) problem。有大量的論文（維基百科頁面提供了一些鏈接作爲開始），幾種常見的方法已在Wiki中突出顯示。