Implement strStr()

最新推荐文章于 2022-05-28 18:30:07 发布

真水壶

最新推荐文章于 2022-05-28 18:30:07 发布

阅读量389

点赞数

分类专栏： leetcode 文章标签：字符串

本文链接：https://blog.csdn.net/enjoyuseless/article/details/20770655

版权

leetcode 专栏收录该内容

154 篇文章 0 订阅

订阅专栏

class Solution {
public:
    char *strStr(char *haystack, char *needle) {
        if(!haystack || !needle)    return NULL;
        const int hayLen=strlen(haystack);
        const int neeLen=strlen(needle);
        if(!hayLen || !neeLen)
        {
            if(!hayLen && neeLen)
            {
                return NULL;
            }
            else
            {
                return haystack;
            }
        }
        for(int i=0;i<=hayLen-neeLen;i++)
        {
            int iter=i;
            int j=0;
            for(;j<neeLen && iter<hayLen;j++,iter++)
            {
                if(haystack[iter]!=needle[j])
                {
                    break;
                }
            }
            if(j==neeLen)    return (&haystack[i]);
        }
        return NULL;
    }
};