第45题 Implement strStr()

Implement strStr().

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

Update (2014-11-02):
The signature of the function had been updated to return the index instead of the pointer. If you still see your function signature returns a char * or String, please click the reload button  to reset your code definition.

Hide Tags

  Two Pointers String

Solution in Java：

public class Solution {
    public int strStr(String haystack, String needle) {
        char[] hay = haystack.toCharArray();
        char[] need = needle.toCharArray();
        for(int i=0; i<hay.length-need.length+1; i++){
            int index = 0; 
            while(index<need.length&&hay[i+index]==need[index]) index++;
            if(index==need.length) return i;
        }
        return -1;
    }
}

KMP，BM，Sunday算法待研究！