暴力匹配算法顾名思义就是很暴力,暴力就是无脑。
暴力匹配算法匹配字符串,
从str1字符串中是否包含str2字符串,包含返回第一个开始位置元素角标,不包含返回-1;
代码
public static int violence(String str1,String str2) {
char[] charArray1 = str1.toCharArray();
char[] charArray2 = str2.toCharArray();
int i = 0,j=0;
while (i<charArray1.length&&j<charArray2.length) {
if(charArray1[i]==charArray2[j]) {
i++;
j++;
}else {
i++;
i=i-j;
j=0;
}
}
if(j==charArray2.length) {
return i-j;
}else {
return -1;
}
}