LeetCode : Implement strStr()

最新推荐文章于 2025-08-09 17:01:50 发布

Chan_Keh

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/lwgechen/article/details/70941741

LeetCode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一个简单的C++实现strStr()函数的方法，该函数用于返回字符串haystack中首次出现字符串needle的位置索引，如果未找到则返回-1。通过双重循环遍历比较实现了基本的字符串匹配。

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

Implement strStr().

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

在haystack中查找needle第一次出现的位置：

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