字符串A：This is a Test.
字符串B: That is not a Test.
则A和B之间的差异为第三、第4个字符且B比A多not 4个字符。求能计算此类距离的相关算法或程序。
-
等级
本版专家分：1结帖率 100% -
计算两个字符串之间的距离（差异程度）。例如：
字符串A：This is a Test.
字符串B: That is not a Test.
则A和B之间的差异为第三、第4个字符且B比A多not 4个字符。求能计算此类距离的相关算法或程序。展开阅读全文
-
等级
本版专家分：92993勋章
-
- 进士 2008年 总版技术专家分年内排行榜第五
-
- 铜牌 2007年6月 总版技术专家分月排行榜第三
-
- 红花 2007年6月 VC/MFC大版内专家分月排行榜第一
-
-
黄花
2008年5月 C/C++大版内专家分月排行榜第二
2008年3月 C/C++大版内专家分月排行榜第二
2007年10月 C/C++大版内专家分月排行榜第二
2007年9月 C/C++大版内专家分月排行榜第二
2007年6月 C/C++大版内专家分月排行榜第二
2007年5月 C/C++大版内专家分月排行榜第二
-
-
差异算法很容易，但后面那个就难了。
-
等级
本版专家分：66580勋章
-
-
红花
2008年12月 C/C++大版内专家分月排行榜第一
2008年3月 C/C++大版内专家分月排行榜第一
2007年10月 C/C++大版内专家分月排行榜第一
2007年9月 C/C++大版内专家分月排行榜第一
2007年8月 C/C++大版内专家分月排行榜第一
-
-
黄花
2008年9月 C/C++大版内专家分月排行榜第二
2008年4月 C/C++大版内专家分月排行榜第二
2008年2月 C/C++大版内专家分月排行榜第二
2007年7月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2011年10月 C/C++大版内专家分月排行榜第三
2009年1月 C/C++大版内专家分月排行榜第三
2008年10月 C/C++大版内专家分月排行榜第三
2008年5月 C/C++大版内专家分月排行榜第三
2007年6月 C/C++大版内专家分月排行榜第三
2007年5月 C/C++大版内专家分月排行榜第三
-
-
估计楼主是想要
Beyond.Compare
那样的功能
-
等级
本版专家分：1407 -
“求字符串差异比较算法”
http://topic.csdn.net/t/20060318/14/4623077.html
-
等级
本版专家分：1899
-
对于差异，只是比较同与不同就可以了么？
回法撒。。
然后把比较的标志，最后统A B的关系了
-
等级
本版专家分：25
-
注意到可能有多种解存在，比如，差异可以是第三、第4个字符，也可以是第三、第4、第9个字符，多出了ot a四个字符。所以楼主要求的应该还有某种限定。（比如差异最少的）
这样可以用动态规划思想来解决。
-
等级
本版专家分：92993勋章
-
- 进士 2008年 总版技术专家分年内排行榜第五
-
- 铜牌 2007年6月 总版技术专家分月排行榜第三
-
- 红花 2007年6月 VC/MFC大版内专家分月排行榜第一
-
-
黄花
2008年5月 C/C++大版内专家分月排行榜第二
2008年3月 C/C++大版内专家分月排行榜第二
2007年10月 C/C++大版内专家分月排行榜第二
2007年9月 C/C++大版内专家分月排行榜第二
2007年6月 C/C++大版内专家分月排行榜第二
2007年5月 C/C++大版内专家分月排行榜第二
-
-
http://winmerge.org/
看看这个吧，开源的东西
- 字符串编辑距离计算
Given two wordsword1andword2, find the minimum number of operations required to convertword1toword2. You have the following 3 operations permitted on a word: Insert a character Delete a chara...
- 【字符串+DP】POJ 4007:计算字符串距离
总时间限制: 1000ms 内存限制: 65536kB描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：修改一个字符（如把“a”替换为“b”）删除一个字符（如把“traveling”变为“travelng”）...
- 计算字符串的距离
Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国...
- 计算字符串距离
Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学...
- 计算字符串距离（编辑距离）
Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国...
- 计算字符串距离（动归）
计算字符串距离 描述 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”） 删除一个字符（如把“traveling”变为“travelng”） 比如对于“abcdefg”和...
- python 字符串相似度计算，距离算法
字符串相似度最常见的办法就是：把一个字符串通过插入、删除或替换为另一个字符串，所需要的最少编辑次数，这种就是编辑距离（edit distance）度量方法，也称为Levenshtein距离。海明距离是编辑...
- 用Python计算字符串之间的编辑距离
# 基于动态规划的解法 ... # m，n分别字符串str1和str2的长度 m, n = len(str1), len(str2) # 构建二位数组来存储子问题（sub-problem)的答案 dp = [[0 for x in range(n+1)] for x in range(m+1)]...
- LeetCode经典算法精解-字符串编辑距离
字符串的编辑距离也被称为距Levenshtein距离（Levenshtein Distance），属于经典算法，常用方法使用递归，更好的方法是使用动态规划算法，以避免出现重叠子问题的反复计算，减少系统开销。 《编程之美》一书中3.3节...
- 计算字符串距离（动态规划 C语言）
对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”）; 删除一个字符（如把“traveling”变为“travelng”）。 比如对于“abcdefg”和“abcdef”两个...
- 计算两个字符串之间的距离--python3
距离 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = “horse”, ...
- C++动态规划算法之计算字符串距离
计算字符串距离 Description 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”）删除一个字符（如把“traveling”变为“travelng”）增加一个字符...
- 计算两个字符串之间的编辑距离的Python实现
假设给定两个字符串str1和str2，如果我们想把str1变为str2，这一过程中所需的最少的插入、删除和替换等基本操作的个数称为str1与str2之间的编辑距离。比如如果想把字符串abandon变为aband最好的方案是删除on这两个...
- 字符串相似度计算算法
1. 字符串子串查找算法KMP 给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。Knuth-Morris-Pratt 算法（简称 KMP）是解决这一问题的常用算法之一。 ...
- Java实现字符串编辑距离
给定一个源串和目标串，能够进行如下操作： 在任意位置上插入一个字符； 替换掉任意字符； 删除任意字符。 写一个程序，实现返回最小操作次数，使得对源串进行上述这些操作后等于目标串。 2 解决方案 此处采用动态...
- 计算2个字符串间的距离，C实现
问题：找出字符串的编辑距离，即把一个字符串s1最少经过多少步操作变成编程字符串s2，操作有三种，添加一个字符，删除一个字符，修改一个字符。 例如 将kitten一字转成sitting： sitten （k→s） sittin ...
- 动态规划-计算字符串之间的距离
Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学...
- PHP字符串计算函数
PHP字符串计算函数
- 字符串相似度计算工具和算法
介绍：JavaWuzzy是Java版的FuzzyWuzzy，用于计算字符串之间的匹配度。 FuzzySearch.ratio(String s1, String s2) 全匹配，对顺序敏感 FuzzySearch.partialRatio(String s1, String s2) 搜索匹配(部分匹配)，对顺序...
- 字符串编辑距离（Levenshtein距离）算法
基本介绍 Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量（string metric）。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时，其中编辑单个字符（比如修改、插入、删除）所需要...
- 华为机试---计算字符串的距离
Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国...
- C++编写求字符串之间距离
C++编写求字符串之间距离
- 字符串最短编辑距离问题
问题： 设 A 和 B 是两个字符串。我们要用最少的字符操作次数，将字符串 ... 对任给的两个字符串 A 和 B ，计算出将字符串 A 变换为字符串 B 所用的最少字符操作次数。 样例： 2 bcodeqwrty bdq...
- 动态规划:计算字符串距离
对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”）删除一个字符（如把“traveling”变为“travelng”） 比如对于“abcdefg”和“abcdef”两个...
- 计算字符串距离（信息学奥赛一本通-T1298）
对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”）; 删除一个字符（如把“traveling”变为“travelng”）。 比如对于“abcdefg”和“abcdef”两...
- 2988:计算字符串距离
2988:计算字符串距离 http://noi.openjudge.cn/ch0206/2988/ 总时间限制: 1000ms 内存限制: 65536kB 描述对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符...
- 动态规划算法——计算两个字符串的编辑距离
两个字符串的编辑距离即为两个字符串s1, s2经过插入、删除和替换操作使得第一个字符串s1与第二个字符串s2相同所需的最短操作次数。（s1字符个数为m, s2字符个数为n） 利用动态规划的方法，考虑从字符串的最后一个...
- 计算字符串的相似度/华为机试(C/C++)
对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下： 1 修改一个字符，如把“a”替换为“b”。 2 增加一个字符，如把“abdd”变为...
- （2014-2）计算两个字符串的编辑距离
问题描述： 把两个字符串变成相同的三个基本操作定义如下： 1. 修改一个字符（如把a 变成b） 2. 增加一个字符(如abed 变成abedd) ...把这种操作需要的最小次数定义为两个字符串的编辑距离L。编写程...
- 莱文斯坦距离计算字符串的相似度
基本理论莱文斯坦距离(LD)用于衡量两个字符串之间的相似度。 以下我们称这两个字符串分别为 s (原字符串) 和 t (目标字符串)。莱文斯坦距离被定义为”将字符串 s 变换为字符串 t 所需的删除、插入、替换操作的次数”...