LeetCode-Implement strStr()

所难

于 2014-08-17 18:44:38 发布

阅读量305

点赞数

分类专栏： Cracking LeetCode String 文章标签： leetcode Implement strStr

本文链接：https://blog.youkuaiyun.com/HolyDominat/article/details/38641075

版权

Cracking LeetCode 同时被 2 个专栏收录

152 篇文章

订阅专栏

String

16 篇文章

订阅专栏

本文介绍如何实现strStr()函数，用于在主字符串中查找子字符串的首次出现位置。通过循环和比较字符，我们能够高效地定位子串在主字符串中的起始索引。

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

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

Solution:

Code:

<span style="font-size:14px;">class Solution {
public:
    char *strStr(char *haystack, char *needle) {
        const int lengthH = strlen(haystack);
        const int lengthN = strlen(needle);
        for (int i = 0; i <= lengthH-lengthN; ++i) {
            bool match = true;
            for (int j = 0; j < lengthN; ++j)
                if (haystack[i+j] != needle[j]) {
                    match = false;
                    break;
                }
            if (match) return &haystack[i];
        }
        return NULL;
    }
};</span>