C算法-字符串匹配之sunday算法

最新推荐文章于 2022-10-03 10:48:09 发布

柳瘦

最新推荐文章于 2022-10-03 10:48:09 发布

阅读量190

点赞数

分类专栏：编程算法

本文链接：https://blog.csdn.net/weixin_45554139/article/details/116084594

版权

本文详细介绍了如何使用SUNDAY算法解决LeetCode中的28题——实现strstr函数。通过建立next数组记录模式串中每个字符的最后出现位置，然后从起始位置开始匹配，若匹配成功则返回起始位置，否则根据next数组更新起始位置。在匹配过程中，确保所有下标始终有效。文中通过具体例子进一步解释了算法的运行过程。

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

Leetcode28，实现strstr
sunday算法
1、建立next数组，代表每个字母，在pattern数组中最后一次出现的下标位置
2、起始位置i，进行匹配是否满足要求；满足就返回起始位置i；不满足需要移动起始位置
3、i的下个位置跳跃为：i += pattern - next[haystack[pattern+i]];
处理过程中，请注意保证每个下标都是有效的

举例1
在这里插入图片描述

举例2 在这里插入图片描述

class Solution {
   
public:
    int strStr(string haystack, string needle) {
   
        int i, j, patternlen, len;
        patternlen = needle

最低0.47元/天解锁文章

柳瘦

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
C算法-字符串匹配之sunday算法

Leetcode28，实现strstrsunday算法1、建立next数组，代表每个字母，在pattern数组中最后一次出现的下标位置2、起始位置i，进行匹配是否满足要求；满足就返回起始位置i；不满足需要移动起始位置3、i的下个位置跳跃为：i += pattern - next[haystack[pattern+i]];处理过程中，请注意保证每个下标都是有效的举例1举例2class Solution {public: int strStr(string haystack, st
复制链接

扫一扫