要求：已知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 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
- ¥15 uniapp uview http 如何实现统一的请求异常信息提示？
- ¥15 有了解d3和topogram.js库的吗？有偿请教
- ¥100 任意维数的K均值聚类
- ¥15 stamps做sbas-insar，时序沉降图怎么画
- ¥15 买了个传感器，根据商家发的代码和步骤使用但是代码报错了不会改，有没有人可以看看
- ¥15 关于#Java#的问题，如何解决？
- ¥15 加热介质是液体，换热器壳侧导热系数和总的导热系数怎么算
- ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
- ¥20 BAPI_PR_CHANGE how to add account assignment information for service line