leetcode算法题28——实现 strStr()

诶你爱我吗

于 2020-10-18 21:04:33 发布

阅读量199

点赞数

分类专栏： LeetCode 文章标签：字符串 leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44244154/article/details/109150192

版权

LeetCode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种简单的方法来实现strStr()函数，该函数用于在haystack字符串中查找needle字符串首次出现的位置。通过双for循环遍历haystack并逐字符比对needle，找到则返回起始索引，未找到返回-1。

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

实现 strStr()（简单）

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例

在这里插入图片描述

解题

用两个for循环进行遍历查找即可

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

也可以写的更加简洁一些，开头直接套两个 for 循环，不写终止条件，然后判断假如j到达 needle 的末尾了，此时返回i；若此时 i+j 到达 haystack 的长度了，返回 -1；否则若当前对应的字符不匹配，直接跳出当前循环，参见代码如下：

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