給定一個(gè)字符串str = “ABACADABRAC”和模式串pattern = “ABR”,查找模式串pattern在字符串str中出現(xiàn)的位置，如上所示返回index=6梗醇。
思路:
本題通過使用暴力的方式來解決鳄抒，也可以通過使用KMP算法
public class StrFind {
public static void main(String[] args) {
String str = "ABACADABRAC";
String pattern = "ABR";
Integer index = strFind(str, pattern);
System.out.println(index);
}
private static Integer strFind(String str,String pattern) {
for(int i = 0;i < str.length() - pattern.length();i++) {
int j = 0;
for(j = 0;j < pattern.length();j++) {
if(str.charAt(i+j) != pattern.charAt(j)){
break;
}
}
if(j == pattern.length()) {
return i;
}
}
return -1;
}
}
