有一字符串:
a1="VLNXMI"
a2="VWNXMI"如何快速的识别a1和a2中仅仅一个字符L和W的不同呢?a1和a2肯定是在同一个位置的不同,例如:
a1="VLNXMI"
a2="VLNWMI"ora1="VLNWMI"
a2="VLVWMI"ora1="VLNWMI"
a2="VLNWMT"谢谢大家
a1="VLNXMI"
a2="VWNXMI"如何快速的识别a1和a2中仅仅一个字符L和W的不同呢?a1和a2肯定是在同一个位置的不同,例如:
a1="VLNXMI"
a2="VLNWMI"ora1="VLNWMI"
a2="VLVWMI"ora1="VLNWMI"
a2="VLNWMT"谢谢大家
foreach(char item in stringvalue)
{
//判断
}2,正则表达式,如果有必要可以考虑使用,比如有字符串模式的需要,或者可以提供为一种
模式的都可以考虑使用
public bool IsOneCharDifferent(string str1, string str2)
{
if (str1.Length != str2.Length)
return false;
int count = 0;
for (int i = 0; i < str1.Length; i++)
if (str1[i] != str2[i])
if (++count > 1)
return false;
return count == 1;
}
{
char[] cs = {'',''};
for(int i=0;i<a1.Length&&i<a2.Length;i++)
{
if(a1[i]!=a2[i]){
cs[0] = a1[i];
cs[1] = a2[i];
break;
}
}
return cs;
}
{
static void Main()
{
string a1="VCNXMI";
string a2="VCNXMI";
int Count=0,index=0;;
if(a1.Length!=a2.Length)
Console.WriteLine("长度不一样");
else{
for(int i=0;i<a1.Length;i++)
{
if(String.Compare(a1,i,a2,i,1)!=0)
{Count++;index=i;}
}
if(Count==1)
Console.WriteLine("第"+(index+1).ToString()+"个不一样");
else if(Count==0)
Console.WriteLine("都一样");
else {
Console.WriteLine("超过两个不一样");
}
}
}
}
{
static void Main()
{
string a1="VLNXMI";
string a2="VWNXMI";
int Count=0,index=0;;
if(a1.Length!=a2.Length)
Console.WriteLine("长度不一样");
else{
for(int i=0;i<a1.Length;i++)
{
if(String.Compare(a1,i,a2,i,1)!=0)
{Count++;index=i;}
}
if(Count==1)
Console.WriteLine("第"+(index+1).ToString()+"个不一样");
else if(Count==0)
Console.WriteLine("都一样");
else {
Console.WriteLine("超过两个不一样");
}
}
}
}
Levenshtein distance最先是由俄国科学家Vladimir Levenshtein在1965年发明,用他的名字命名。不会拼读,可以叫它edit distance(编辑距离)。
Levenshtein distance可以用来:Spell checking(拼写检查)
Speech recognition(语句识别)
DNA analysis(DNA分析)
Plagiarism detection(抄袭检测)
LD用m*n的矩阵存储距离值。算法大概过程:str1或str2的长度为0返回另一个字符串的长度。
初始化(n+1)*(m+1)的矩阵d,并让第一行和列的值从0开始增长。
扫描两字符串(n*m级的),如果:str1[i] == str2[j],用temp记录它,为0。否则temp记为1。然后在矩阵d[i][j]赋于d[i-1][j]+1 、d[i][j-1]+1、d[i-1][j-1]+temp三者的最小值。
扫描完后,返回矩阵的最后一个值即d[n][m]
最后返回的是它们的距离。怎么根据这个距离求出相似度呢?因为它们的最大距离就是两字符串长度的最大值。对字符串不是很敏感。现我把相似度计算公式定为1-它们的距离/字符串长度最大值。private int Levenshtein(string str1, string str2) {
int n = str1.Length;
int m = str2.Length;
int i; //遍历str1的
int j; //遍历str2的
char ch1; //str1的
char ch2; //str2的
int temp; //记录相同字符,在某个矩阵位置值的增量,不是0就是1
if(n == 0) {
return m;
}
if(m == 0) {
return n;
}
int[,] d = new int[n+1,m+1];
for(i=0; i<=n; i++) { //初始化第一列
d[i,0] = i;
}
for(j=0; j<=m; j++) { //初始化第一行
d[0,j] = j;
}
for(i=1; i<=n; i++) { //遍历str1
ch1 = str1[i-1];
//去匹配str2
for(j=1; j<=m; j++) {
ch2 = str2[j-1];
if(ch1 == ch2) {
temp = 0;
} else {
temp = 1;
}
//左边+1,上边+1, 左上角+temp取最小
d[i, j] = Min(d[i - 1, j] + 1, d[i, j - 1] + 1, d[i - 1, j - 1] + temp);
}
}
return d[n,m];
} private int Min(int one, int two, int three)
{
int min = one;
if (two < min)
{
min = two;
}
if (three < min)
{
min = three;
}
return min;
}
private double Sim(String str1, String str2)
{
int ld = Levenshtein(str1, str2);
return 1 - (double)ld / Math.Max(str1.Length, str2.Length);
}
string a1 = "VLNXMI";
string a2 = "VWNXMI";
Console.WriteLine(Levenshtein(a1, a2));//1
Console.WriteLine(Sim(a1, a2));//0.83333...