给定两个字符串 haystack
和 needle
,请在 haystack
字符串中找出 needle
字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle
不是 haystack
的一部分,则返回 -1
。
class Solution {
public int strStr(String haystack, String needle) {
int m = haystack.length();
int n = needle.length();
for(int i = 0;i+n<m;i++){
boolean flag = true;
for(int j =0;j<n;j++){
if(haystack.charAt(i+j)!=needle.charAt(j)){
flag = false;
break;
}
}
if(flag){
return i;
}
}
return -1;
}
}