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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 3208 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

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

第 1 条附言 · 2016-02-15 09:30:02 +08:00

找到一个类， DiffTextClass.cs 不过不太会用
http://pan.baidu.com/share/link?shareid=3867241298&uk=2316817171&app=zd

string

字符

aaaabaaaac

aaaaaaaa

12 条回复 • 2016-02-15 15:06:45 +08:00

wwlzz

2016-02-14 17:34:05 +08:00

请搜索关键字 longest common string ：）

breeswish

2016-02-14 17:36:57 +08:00

你需要字符串 diff 算法

pyengwoei

2016-02-14 17:42:30 +08:00

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

wwlzz

2016-02-14 17:44:53 +08:00

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

breeswish

2016-02-14 17:55:59 +08:00

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

pyengwoei

2016-02-14 18:00:50 +08:00

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

pyengwoei

2016-02-14 18:01:11 +08:00

@wwlzz 好的，正在查看

pyengwoei

2016-02-15 09:37:23 +08:00

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

jsq2627

2016-02-15 12:40:57 +08:00

说个简单的算法，最短编辑距离：
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

2016-02-15 13:33:34 +08:00

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

pyengwoei

2016-02-15 15:00:54 +08:00

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

pyengwoei

2016-02-15 15:06:45 +08:00

@wwlzz 好的谢谢了

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

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