要求：已知index函数 写一个search函数 返回模式串在主串中的所有位置，未找到则返回-1。 这个所有位置应该怎么返回呢？谢谢
1条回答 默认 最新
qq_39609936 2022-08-03 20:35关注循环匹配，匹配成功找到下标，把匹配下标放到数组里面。最好判断数组里有没有值，没有返回-1，有的返回匹配下标组成的字符串
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-06-22 15:24回答 1 已采纳 你看看我的文章，里面有一个字符串查找的函数，你拿出来用就是了。https://blog.csdn.net/qfl_sdu/article/details/117669179
- 2017-04-20 10:56回答 3 已采纳 ``` #include #include using namespace std; int *COMPUTE_PREFIX_FUNCTION(string P) { i
- 2021-10-31 15:49回答 2 已采纳 第一遍建议先看书，尽量去记代码，然后自己敲，哪里不会就去看书，多练习就好了
- 2021-07-18 09:43C/C++实现串匹配算法，包括源代码和实验报告。实现了串的创建，查看，修改，朴素的模式匹配算法，kmp算法和kmp改进算法。
- 2022-10-13 15:55回答 1 已采纳 你还不如将链式的转化为顺序的，然后再求是在哪个位置
- 2022-08-11 10:06回答 2 已采纳 感谢邀请，你的理解不对哦，好后缀首先要查找模式串中是否存在该好后缀。 aab-aa-aa aba-aa 好后缀为_aa_ 其实我们发现 模式串中还存在其他_aa_子串 所以下一次移动是这样的 aa
- 2022-07-30 20:12回答 1 已采纳 case '('||']':哪能这么写呢？？？或的结果是1啊。永远进不了这个case的如果是因为'('和']'执行相同的代码，那么改为case '(':case ']': ......并且这里写错
- 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)....
- 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:
- 2023-03-29 23:26回答 2 已采纳 scanf_s("%s", &str);->scanf_s("%s", &str, Stack_Size -1);
- 2021-09-30 08:52基于字符串模式匹配算法的病毒感染检测问题——C语言实现。
- 2020-05-06 09:48回答 2 已采纳 不会。跳过去的是前缀肯定不符合的，它肯定不能构成模式串
- 2020-12-26 02:23C语言数据结构之模式匹配字符串定位问题 主要实现了三种字符串的模式匹配，主要包括字符串子操作的集合，字符串指针回溯，和KMP算法 头文件 #ifndef INDEXHEAD_H_INCLUDED #define INDEXHEAD_H_INCLUDED #...
- 2018-11-27 20:48编程实现如下功能： 1、在实验六的基础上，实现串的Brute-Force模式匹配算法。 2、尝试实现串的KMP模式匹配算法。
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月22日
已采纳回答
8月14日-
创建了问题
8月3日
悬赏问题
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题：在模糊控制器中选出线路信息，在simulink中根据线路信息生成速度时间目标曲线（初速度为20m/s，15秒后减为0的速度时间图像）我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥16 mybatis的代理对象无法通过@Autowired装填
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂
- ¥15 wordpress 产品图片 GIF 没法显示
- ¥15 求三国群英传pl国战时间的修改方法
- ¥15 matlab代码代写，需写出详细代码，代价私
- ¥15 ROS系统搭建请教（跨境电商用途）