要求：已知index函数 写一个search函数 返回模式串在主串中的所有位置，未找到则返回-1。 这个所有位置应该怎么返回呢？谢谢
1条回答 默认 最新
_leoatliang 2022-07-27 18:22关注还好我上岸了，现在也不太记得了😂
建议看一下这个https://blog.csdn.net/weixin_44775255/article/details/120398560本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-06-22 15:24回答 1 已采纳 你看看我的文章，里面有一个字符串查找的函数，你拿出来用就是了。https://blog.csdn.net/qfl_sdu/article/details/117669179
- 2022-08-11 10:06回答 2 已采纳 感谢邀请，你的理解不对哦，好后缀首先要查找模式串中是否存在该好后缀。 aab-aa-aa aba-aa 好后缀为_aa_ 其实我们发现 模式串中还存在其他_aa_子串 所以下一次移动是这样的 aa
- 2021-10-31 15:49回答 2 已采纳 第一遍建议先看书，尽量去记代码，然后自己敲，哪里不会就去看书，多练习就好了
- 2021-07-18 09:43C/C++实现串匹配算法，包括源代码和实验报告。实现了串的创建，查看，修改，朴素的模式匹配算法，kmp算法和kmp改进算法。
- 2022-07-30 20:12回答 1 已采纳 case '('||']':哪能这么写呢？？？或的结果是1啊。永远进不了这个case的如果是因为'('和']'执行相同的代码，那么改为case '(':case ']': ......并且这里写错
- 2022-10-13 15:55回答 1 已采纳 你还不如将链式的转化为顺序的，然后再求是在哪个位置
- 2017-04-20 10:56回答 3 已采纳 ``` #include #include using namespace std; int *COMPUTE_PREFIX_FUNCTION(string P) { i
- 2021-01-20 05:26串的模式匹配问题：朴素算法与KMP算法 #include #include int Index(char *S,char *T,int pos){ //返回字串T在主串S中第pos个字符之后的位置。若不存在，则函数值为0. //其中，T非空，1<=pos<=StrLength(s)....
- 2020-05-06 09:48回答 2 已采纳 不会。跳过去的是前缀肯定不符合的，它肯定不能构成模式串
- 2022-11-02 20:14回答 3 已采纳 给你答复了一遍了，get_next()函数这里存在两个风险，if语句中，i++和 j++后，给next[i]赋值，next数组 有越界的风险。第二点，else语句中，j=next[j]，i 的值不变，
- 2022-04-26 14:04回答 2 已采纳 def indexBF2(s,t): slen=len(s) tlen=len(t) i,j=0,0 while i<slen and j<tlen: if j==0:
- 2020-12-26 02:23C语言数据结构之模式匹配字符串定位问题 主要实现了三种字符串的模式匹配，主要包括字符串子操作的集合，字符串指针回溯，和KMP算法 头文件 #ifndef INDEXHEAD_H_INCLUDED #define INDEXHEAD_H_INCLUDED #...
- 2022-09-07 17:39回答 5 已采纳 同一个题啊，刚改完代码 代码修改如下： #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio&
- 2021-09-30 08:52基于字符串模式匹配算法的病毒感染检测问题——C语言实现。
- 2020-06-17 16:51这是重庆大学数据结构实验报告，题目是串的操作与KMP模式匹配算法。里面有完整的实验流程，包括源码及结果截屏
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月11日
已采纳回答
8月3日-
创建了问题
7月27日
悬赏问题
- ¥15 微信会员卡接入微信支付商户号收款
- ¥15 如何获取烟草零售终端数据
- ¥15 数学建模招标中位数问题
- ¥15 phython路径名过长报错 不知道什么问题
- ¥15 深度学习中模型转换该怎么实现
- ¥15 HLs设计手写数字识别程序编译通不过
- ¥15 Stata外部命令安装问题求帮助！
- ¥15 从键盘随机输入A-H中的一串字符串，用七段数码管方法进行绘制。提交代码及运行截图。
- ¥15 TYPCE母转母，插入认方向
- ¥15 如何用python向钉钉机器人发送可以放大的图片？