public boolean isContain(String soruce, String target) {
char[] char1 = soruce.toCharArray();
char[] char2 = target.toCharArray();
int i;
int j = 0;
//循环用来对照源字符串与目标字符串
for(i = 0; i < char1.length;) {
//一旦一轮字符串对照失败,源字符串需要从上一次开始的后一个位置开始
int next = ++i;
for(j = 0; j < char2.length; ++j) {
if(char1[i] == char2[j]) {
if(j == char2.length - 1) {//查找成功
return true;
} else { //当前字符对照失败
++i;
continue;
}
} else {//一轮对照失败
i = next;//从下一个位置开始,跳出内循环
break;
}
}
}
return false;
}
字符串朴素匹配
于 2022-03-10 10:52:15 首次发布