28.实现strStr()

最新推荐文章于 2023-03-18 08:52:55 发布

ahapeach

最新推荐文章于 2023-03-18 08:52:55 发布

阅读量135

点赞数

分类专栏：算法小练习文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/ahapeach/article/details/115144800

版权

本文介绍了如何使用KMP算法解决LeetCode中的strStr()问题，通过复习KMP算法来提高字符串匹配的效率，避免了暴力遍历的低效解决方案。

摘要由CSDN通过智能技术生成

看到这道题就想到KMP算法，解法如下：

class Solution {
   
public:
    int strStr(string haystack, string needle) {
   
        if(needle.size()==0)
            return 0;
        if(haystack.size()==0)
            return -1;
        vector<int> next(needle.size());
        Next(needle,next);
        int i=0,j=0;
        while