Leetcode Problem28

最新推荐文章于 2024-01-18 22:24:05 发布

原创最新推荐文章于 2024-01-18 22:24:05 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

c++ 同时被 2 个专栏收录

48 篇文章

订阅专栏

leetcode

43 篇文章

订阅专栏

博客围绕 Implement strStr() 问题展开，该问题是要找到字符串中某个子串，并返回其首次出现时首个字符的位置。此为数据结构经典题目，但作者偷懒未用 KMP 算法，代码仅超过 15.89% 的 C++ 提交。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement strStr()

问题描述：找到字符串中某个字串，并返回该字串第一次出现时首个字符的位置。

问题解决：这道题是数据结构上一道非常经典的题目，然而为了偷懒我还是没用KMP算法。

class Solution {
public:
    int strStr(string haystack, string needle) {
        int nlen=needle.length(),hlen=haystack.length();
        if(nlen==0) return 0;
        if(hlen==0) return -1;
        char fir=needle[0];
        for(int i=0;i<hlen;i++)
        {
            if(haystack[i]==fir)
            {
                int j,k;
                for(j=i+1,k=1;k<nlen;j++,k++)
                {
                    if(haystack[j]!=needle[k])
                        break;
                }
                if(k==nlen)
                    return i;
            }
        }
        return -1;
    }
};