算法训练day9|28. 找出字符串中第一个匹配项的下标|KMP算法（暂时略过）

障目叶亦能知秋

于 2023-03-08 22:03:23 发布

阅读量133

点赞数

分类专栏：算法训练文章标签：算法 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45628782/article/details/129394576

版权

算法训练专栏收录该内容

14 篇文章

订阅专栏

该文章介绍了一个C++实现的函数，用于在给定的字符串(haystack)中找到模式串(needle)首次出现的下标。方法使用了简单的逐字符比较，如果匹配失败则跳出循环。作者提到了KMP算法，并表示已经通过了一次刷题，正准备复试。

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

一、28. 找出字符串中第一个匹配项的下标

模式串匹配也不难，就是时间复杂度多一些。

class Solution {
public:
    int strStr(string haystack, string needle) {
        //试试模式串匹配
        int a =haystack.size();
        for(int i=0;i<haystack.size();i++){
            for(int j=0;j<needle.size();j++){
                if(haystack[j+i] != needle[j] ){
                    break;
                }else{
                    if(j == needle.size()-1){
                        return i;
                    }
                    continue;
                }
            }
        }
        return -1;
    }
};

一刷KMP暂时过了，全心复试