.net 有没有好的方法或者类 实现两个字符串的比较，并返回不同的字符串

[pyengwoei]

比如
string a="aaaaaaaa";
string b="aaaabaaaac";

不同的地方就有两个 “ b ” 和 “ c ”

[wwlzz]

请搜索关键字 longest common string ：）

[breeswish]

你需要字符串 diff 算法

[pyengwoei]

@breeswish 是的 找到一个 Diff.cs 不会用
public static Item [] DiffText(string TextA, string TextB, bool trimSpace, bool ignoreSpace, bool ignoreCase) {

[wwlzz]

https://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Longest_common_substring#Retrieve_the_Longest_Substring
说一个简单的思路，找到两个字符串最长子字符串，认为是相同的，剩下部分递归执行上面算法，直到剩下的字符串长度小于等于 1 ，算法参考上面的链接。

[breeswish]

@pyengwoei diff 一般返回的包括新增了哪些、删除了哪些，或者可能还有移动了哪些，修改了哪些..

[pyengwoei]

@breeswish 这个 diff 算法 可以去哪里找到啦 ，呵呵

[pyengwoei]

@wwlzz 好的，正在查看

[pyengwoei]

@wwlzz 我在测试中，非常感谢

[jsq2627]

说个简单的算法，最短编辑距离：
https://zh.wikipedia.org/zh-cn/%E8%90%8A%E6%96%87%E6%96%AF%E5%9D%A6%E8%B7%9D%E9%9B%A2
https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm
这个算法记录一下动归的过程就可以知道 diff 。
有个以前我用 java 的实现：
https://github.com/stackia/Differ/blob/master/src/LevenshteinDistanceCalculator.java

[wwlzz]

我简单看了下你贴的 DiffTextClass.cs 里面的算法，其中 LCS 这个方法就是我说的最小子字符串算法，思路就是我回复里面描述的那种

[pyengwoei]

@jsq2627 现在我知道什么是大神和菜鸟的区别了

[pyengwoei]

@wwlzz 好的 谢谢了