LeetCode刷题：28.实现strStr()+朴素的模式匹配算法

最新推荐文章于 2022-08-23 11:58:03 发布

墨柳烟

最新推荐文章于 2022-08-23 11:58:03 发布

阅读量152

点赞数

分类专栏：刷题文章标签： leetcode

本文链接：https://blog.csdn.net/wwz1751879/article/details/108019823

版权

刷题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

前言

文章作为日记或心得，记录学习过程
本文记录本题（源自LeetCode）遇到的所有问题、疑惑
如对内容有任何建议或看法，欢迎评论区学习交流

正文

题目

在这里插入图片描述

解答

思路比较常规，暴力解法

嵌套循环，从第一个位置起对于haystack挨个遍历
对needle遍历
如果不相等，则继续大循环
如果相等，则继续小循环
如果发现小循环结束结束了，则说明该i位置为答案
循环结束后仍未发现，返回-1

class Solution {
public:
    int strStr(string haystack, string needle) {
        if (needle == "")//按题目要求，如果needle为空则返回0
            return 0;
        if (needle.size() > haystack.size())//第一次提交时未考虑这种情况
            return -1;
        for (size_t i = 0; i < haystack.size()-needle.size()+1; i++)
        {
            for (size_t j = 0; j < needle.size();j++)
            {
                if (haystack[i + j] != needle[j])//如果不等，则退出小循环继续大循环
                    break;
                else//如果相等，看看是否循环结束了，结束则返回i，未结束就继续
                {
                    if (j == needle.size() - 1)
                        return i;
                    continue;
                }
            }
        }
        return -1;
    }
};