题目
思路:两层循环,依次遍历
public int strStr(String haystack, String needle) {
char[] haystackArray = haystack.toCharArray();
char[] needleArray = needle.toCharArray();
int haystackLen = haystackArray.length;
int needleLen = needle.length();
if (haystackLen < needleLen) {
return -1;
}
for (int i = 0; i <= haystackLen- needleLen; i++) {
int j;
for (j= i; j < i + needleLen; j++) {
if (haystackArray[j] != needleArray[j-i]) break;
}
if (j == i + needleLen) {
return i;
}
}
return -1;
}










网友评论