自己解法
这个题因为是简单题，就直接逐个获取对应长度的字符串，然后跟对应的字符串进行对比。
class Solution {
public int strStr(String haystack, String needle) {
if (needle == "") {
return 0;
}
int nLen = needle.length();
int hLen = haystack.length();
for (int i = 0; i <= hLen - nLen; i++) {
String temp = haystack.substring(i, i + nLen);
if (needle.equals(temp)) {
return i;
}
}
return -1;
}
}
官方解法
官方有个双指针的解法，分别指向haystack和needle，只有当两者的第一个字母相同时，两者才进行比较，不然haystack一直后移，两者完全一致的情况下，返回对应下标，不一致的情况下，pn回溯为pn - currLen + 1，接着进行上述过程。
class Solution {
public int strStr(String haystack, String needle) {
int L = needle.length(), n = haystack.length();
if (L == 0) return 0;
int pn = 0;
while (pn < n - L + 1) {
// find the position of the first needle character
// in the haystack string
while (pn < n - L + 1 && haystack.charAt(pn) != needle.charAt(0)) ++pn;
// compute the max match string
int currLen = 0, pL = 0;
while (pL < L && pn < n && haystack.charAt(pn) == needle.charAt(pL)) {
++pn;
++pL;
++currLen;
}
// if the whole needle string is found,
// return its start position
if (currLen == L) return pn - L;
// otherwise, backtrack
pn = pn - currLen + 1;
}
return -1;
}
}
