[leetcode 28] Implement strStr()

最新推荐文章于 2025-09-11 19:19:55 发布

「已注销」

最新推荐文章于 2025-09-11 19:19:55 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： [LeetCode 刷题] 文章标签： leetcode Two Pointers String

本文链接：https://blog.youkuaiyun.com/xinxinxv/article/details/42649611

[LeetCode 刷题] 专栏收录该内容

158 篇文章

订阅专栏

本文介绍了一个简单的C++实现strStr()函数的方法，该函数用于查找一个字符串在另一个字符串中首次出现的位置。如果找到则返回索引位置，否则返回-1。

Implement strStr().

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

Update (2014-11-02):

The signature of the function had been updated to return the index instead of the pointer. If you still see your function signature returns a char * or String, please click the reload button to reset your code definition.

class Solution {
public:
    int strStr(char *haystack, char *needle) {
        const int m = strlen(haystack);
        const int n = strlen(needle);
        if (m < n) {
            return -1;
        }
        for (int i = 0; i < m - n + 1; i++) {
            int j = 0;
            int p = i;
            for (; j < n; j++, p++) {
                if (needle[j] != haystack[p]) {
                    break;
                }
            }
            if (j == n) {
                return i;
            }
        }
        return -1;
    }
};