leetcode 28. Implement strStr()

使用直接遍历的办法就可以AC

int strStr(char* haystack, char* needle) {
    int i,k,lenHaystack,lenNeedle,flag;
    lenHaystack=strlen(haystack);
    lenNeedle=strlen(needle);
    flag=1;
    if(lenNeedle==0)
        return 0;

    for(i=0;i<=lenHaystack-lenNeedle;i++)
    {
        flag=1;
        if(haystack[i]==needle[0])
        {
            for(k=0;k<lenNeedle;k++)
            {
                if(haystack[i+k]==needle[k])
                    ;
                else
                {
                    flag=0;
                    break;
                }
                    
            }
            if(flag==1)
                return i;
        }
    }
    return -1;
}

但是这个办法比较傻瓜，有一些比较经典的模式匹配算法可以参考，但是比较复杂

KMP算法：http://blog.csdn.net/joylnwang/article/details/6778316/

Sunday算法：http://blog.csdn.net/qq575787460/article/details/40866661