首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >允许%x个不匹配的Java匹配字符串。

问允许%x个不匹配的Java匹配字符串。
EN

Stack Overflow用户
提问于 2012-12-19 18:26:36
回答 4查看 1.5K关注 0票数 1

查看一个字符串是否与另一个长度相同且X允许不匹配的字符串匹配的最快/最清晰的方法是什么?有没有一个库可以做到这一点,它不在Apache stringUtils中(只有一个库也使用插入/删除)。

假设我有2个长度为的字符串,我想知道它们是否匹配,并允许1个不匹配。不允许插入和删除。

所以:

ABCD <-> ABCD ABCD ABCD=匹配

ABCC <-> with =匹配,1个不匹配

ACCC <-> ABCD =无匹配,2个不匹配太多。

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2012-12-19 18:30:29

代码语言:javascript
复制
String str1, str2;

假设字符串的长度相等:

代码语言:javascript
复制
int i = 0;

for(char c : str1.toCharArray())
{
   if(c != str2.charAt(i++))
      counter++;
}

if(counter > 1)
  // mismatch
票数 1
EN

Stack Overflow用户

发布于 2012-12-19 18:30:59

将字符串与计数器的一个字符进行比较以对计数器进行计数计数器超出限制,返回false.If到达字符串末尾,返回mismatch.When

票数 1
EN

Stack Overflow用户

发布于 2012-12-19 18:34:48

尝试将字符串存储在字符数组中(char[] charArray = String.toCharArray())。

代码语言:javascript
复制
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 ctr
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/13950227

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档