给两个字符串A,B,判断B是否出现在A中

题目：

给两个字符串A,B,判断B是否出现在A中，如果出现，返回第一次出现的位置指针，否则，返回NULL

分析：此题我暂时想到用O(M*N)的方法去解决，每一次均拿B去A中的对应的位置比较。

代码如下：

char *strStr(char *haystack, char *needle) {
        int length1=strlen(haystack);
        int length2=strlen(needle);
        if(length1<length2)return NULL;
        if(length1==length2)
        {
            if(strcmp(haystack,needle)==0)
               return haystack;
            return NULL;
        }
        for(int i=0;i<=length1-length2;i++)
        {
            int t=i;
            for(int j=0;j<length2;j++)
            {
                if(haystack[t]!=needle[j])
                   break;
                t++;
            }
            if(t-i==length2)return haystack+i;
        }
        return NULL;
    }