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

题目：

分析：此题我暂时想到用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;
    }

最后

以上就是仁爱秋天为你收集整理的给两个字符串A,B,判断B是否出现在A中的全部内容，希望文章能够帮你解决给两个字符串A,B,判断B是否出现在A中所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。