FindTheIndexOfTheFirstOccurrenceInAString 【找到第一个匹配的下标】

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

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。