LeetCode训练：strstr

最新推荐文章于 2025-09-06 17:22:57 发布

原创最新推荐文章于 2025-09-06 17:22:57 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

编程训练专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了如何使用C++语言实现字符串查找功能，包括基本的暴力搜索方法和更高效的KMP算法。提供了完整的代码实现，帮助开发者快速掌握字符串匹配技巧。

题目：

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

分析：没有太多可说的，easy难度的一道题目，使用暴力搜索的方法即可通过。

当然也可以采用更高级的算法，比如KMP。

代码：

c++

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