要求：已知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:43本实验“数据结构实验：串模式匹配算法”着重于研究如何在长字符串（主串）中查找一个特定的短字符串（模式串）。以下是对实验内容的详细阐述： 首先，我们来了解一下串的基本概念。在C++中，字符串通常用字符数组...
- 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
- 2024-06-29 16:40严蔚敏《数据结构》实验三：基于字符串模式匹配算法的病毒感染检测问题
- 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:
- 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-09-07 17:39回答 5 已采纳 同一个题啊，刚改完代码 代码修改如下： #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio&
- 2020-12-26 02:23C语言数据结构之模式匹配字符串定位问题 主要实现了三种字符串的模式匹配，主要包括字符串子操作的集合，字符串指针回溯，和KMP算法 头文件 #ifndef INDEXHEAD_H_INCLUDED #define INDEXHEAD_H_INCLUDED #...
- 2024-08-21 22:230X78的博客 KMP 算法的时间复杂度为 O(m+n)，其中 m 是模式串的长度，n 是主串的长度。KMP 算法的空间复杂度为 O(m)。不论在最好、最坏还是平均情况下，KMP 算法的效率都优于简单的暴力匹配算法，特别是在处理长字符串时。int j...
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月11日
已采纳回答
8月3日-
创建了问题
7月27日