Implement strStr().

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

暴力

int strStr(char* haystack, char* needle) {
    int len_hay;
    int len_need;
    int i,j;
    len_hay = strlen(haystack);
    len_need = strlen(needle);
    for(i = 0; i <= len_hay - len_need; i++)
    {
        for(j = 0; j < len_need; j++)
            {
                if(needle[j] != haystack[i+j])
                    break;
            }
        if(j == len_need)
            return i;
    }
    return -1;
    
}

KMP 以后写。。