28. Implement strStr()

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

 此题的想法是遍历一遍haystack数组，当遍历到cur的元素和needle第一个char一样的时候，看haystack的子字符串是否和needle，代码如下：

public class Solution {
    public int strStr(String haystack, String needle) {
        int len = haystack.length();
        int index = -1;
        if(needle.length()==0) return 0;
        if(haystack.length()==0) return index;
        for(int i=0;i<len;i++){
            if(haystack.charAt(i)==needle.charAt(0)){
                if(ismatch(haystack,needle,i)){
                    index = i;
                    break;
                }
            }
        }
        return index;
    }
    public boolean ismatch(String haystack,String needle,int i){
        int k = 0;
        while(k<needle.length()&&(k+i)<haystack.length()&&haystack.charAt(i+k)==needle.charAt(k)){
            k++;
        }
        if(k==needle.length()) return true;
        return false;
    }
}

 本题也可以使用kmp的做法来做，希望第三遍刷的时候能掌握。