3条回答 默认 最新
技术专家团-小桥流水 2022-11-02 19:48关注修改了几个地方：
（1）SString 结构体定义部分，增加了构造函数，这样再声明变量的时候会自动调用构造函数初始，如下：
（2）main中的s和t需要申请内存空间（增加了两行代码，有注释），如下：
（3）StrCompare函数最后的return语句，应该放在for循环的外面
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录
分享
- 2022-11-02 19:25回答 3 已采纳 修改了几个地方：（1）SString 结构体定义部分，增加了构造函数，这样再声明变量的时候会自动调用构造函数初始，如下： （2）main中的s和t需要申请内存空间（增加了两行代码，有注释），如下：
- 2022-11-02 20:14回答 3 已采纳 给你答复了一遍了，get_next()函数这里存在两个风险，if语句中，i++和 j++后，给next[i]赋值，next数组 有越界的风险。第二点，else语句中，j=next[j]，i 的值不变，
- 2022-03-25 21:03回答 1 已采纳 书中T[0]存储的是字符串长度，而你代码中T[0]是包含字符的，所以你代码next计算的时候没有计算到第一个字符。
- 2021-09-21 12:04卖寂寞的小男孩的博客 KMP算法是一种字符串匹配算法，即在主字符串查找模式字符串（简单来说就是判断一个字符串中是否包含另一个字符串），是C语言库函数strstr的算法优化。 2.通常情况下的字符串匹配 首先来讲一讲不用KMP算法的字符串...
- 2022-03-28 23:37回答 2 已采纳 如下： #include <stdio.h> #include <string.h> //查找big中出现smal的次数 void findstr(char*big ,ch
- 2022-08-14 21:00回答 4 已采纳 next 数组考虑的是除当前字符外的最长相同前缀后缀，因为除了当前字符外，1前面只有一个字符，不可能会出现公共前缀的，所以next(1)是0
- 2022-08-20 21:54回答 1 已采纳 这篇文章讲的很详细，请看：KMP算法解析
- 2023-01-20 12:30ppeua的博客 终于有人把KMP算法讲懂啦。
- 2022-12-23 12:47回答 1 已采纳 next是 0 1 2 3 4nextval是 0 0 0 0 4计算next的时候只要看当前字符前面字符串是否存在相同的前缀和后缀，最长是多少，拿这个最长值加一就是next值。比如第五个字符b，前面
- 2021-10-06 14:47回答 1 已采纳 这个就涉及到了next数组了。kmp相对朴素匹配的优势就是next数组。当我们子串ababa已经匹配上的情况下，第六个不匹配了，我们总不能回到刚开始的主串的下一个，子串的第一个重新开始，我们可以看见a
- 2021-08-15 12:56回答 1 已采纳 C++中string类size() 函数的返回值是无符号数,所以判断的地方需强制类型转换下,供参考： #include<iostream> #include<string> u
- 2024-02-04 08:40JJJ69的博客 在C语言中实现KMP算法（Knuth-Morris-Pratt Algorithm）涉及两个主要步骤：计算模式串的“next”数组（或称为部分匹配表），以及利用该数组进行高效的字符串匹配。
- 2022-11-23 10:50回答 1 已采纳 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7490905我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：KMP
- 2020-09-02 12:58mas123...的博客 如上图所示，初始化前缀为0，后缀为1，next第一位0（i = 1, j = 0, next[1] = 0），然后像后依次求next数组。next的第i位等于j。 当 前缀 为T[1~4]abab时，后缀 为T[3~6]abaa，第四个元素不同，
- 2022-05-07 18:24Cheng_0829的博客 字符串匹配算法 (1)传统匹配算法BF int Index_BF(char* S, char* T){ int i=1,j=1; while(i<=strlen(S) && j<=strlen(T)){ if(S[i]==T[j]){ ++i; ++j; } else{ i=i-j+2; j=1; }
- 2022-09-11 16:57日向晚，声声慢的博客 字符串匹配问题，KMP算法、暴力求解法 strstr函数的模拟实现 next数组的优化问题
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月1日
已采纳回答
11月23日-
修改了问题
11月2日
-
创建了问题
11月2日
悬赏问题
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度