双指针
字串的所有的字符都匹配完，匹配成功。
如果要与之匹配的字符串剩下的长度小于字串的长度，即剩下的已经不会再满足。

public int strStr(String haystack, String needle) {int index = -1, i=0, j=0;for(i=0; i<=haystack.length()-needle.length(); i++){for(j=0; j<needle.length(); j++){if(haystack.charAt(i+j) != needle.charAt(j)){break;}}if(j == needle.length()){index = i;break;}}return index;}

经典的字符串匹配，想起了进阶的kmp。