查看一个字符串是否与另一个长度相同且X允许不匹配的字符串匹配的最快/最清晰的方法是什么?有没有一个库可以做到这一点,它不在Apache stringUtils中(只有一个库也使用插入/删除)。
假设我有2个长度为的字符串,我想知道它们是否匹配,并允许1个不匹配。不允许插入和删除。
所以:
ABCD <-> ABCD ABCD ABCD=匹配
ABCC <-> with =匹配,1个不匹配
ACCC <-> ABCD =无匹配,2个不匹配太多。
发布于 2012-12-19 18:30:29
String str1, str2;假设字符串的长度相等:
int i = 0;
for(char c : str1.toCharArray())
{
if(c != str2.charAt(i++))
counter++;
}
if(counter > 1)
// mismatch发布于 2012-12-19 18:30:59
将字符串与计数器的一个字符进行比较以对计数器进行计数计数器超出限制,返回false.If到达字符串末尾,返回mismatch.When
发布于 2012-12-19 18:34:48
尝试将字符串存储在字符数组中(char[] charArray = String.toCharArray())。
char[] stringA = firsString.toCharArray();
char[] stringB = secondString.toCharArray();
int ctr = 0;
if(stringA.length == stringB.length){
for(int i = 0; i<stringA.length; i++){
if(stringA[i] == stringB[i]){
ctr++;
}
}
}
//do the if-else here using the ctrhttps://stackoverflow.com/questions/13950227
复制相似问题