10:找出字符串中第一个匹配项的下标

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回  -1.

Tip1:indexOf

class Solution {
    public int strStr(String haystack, String needle) {
        return haystack.indexOf(needle);
    }
}

Tip2:substring

class Solution {
    public int strStr(String haystack, String needle) {
        int n1=haystack.length(),n2=needle.length();
        for(int i=0;i<=n1-n2;i++){
           String str = haystack.substring(i, i+n2);
            if(str.equals(needle))return i;
        }return -1;
    }
}

Tip3:KMP算法

未完待续。。。