给出两个字符串text和pattern，其中pattern为text的子串，求出pattern在text中所有出现的位置。

为了减少骗分的情况，接下来还要输出子串的前缀数组next。

输入格式:

第一行为一个字符串，即为text。

第二行为一个字符串，即为pattern。

输出格式:

若干行，每行包含一个整数，表示pattern在text中出现的位置。

接下来1行，包括length(pattern)个整数，表示前缀数组next[i]的值，数据间以一个空格分隔，行尾无多余空格。

输入样例:
ABABABC
ABA

输出样例:
1
3
0 0 1

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2018-11-16 12:30
关注
就是个kmp匹配算法

https://www.cnblogs.com/qdscwyy/p/6896081.html

解决 1
无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

怎么在字符串（string）中查找出所有子串在母串中出现的位置。 c++
2022-06-05 16:59

回答 1 已采纳给你做出来了，麻烦采纳一下，谢谢！ #include <cstdio> #include <cstring> #include <iostream> usin
查找两个字符串a,b中的最长公共子串 c语言
2021-11-11 20:33

回答 1 已采纳 //思路：动态规划经典问题，加一个start标记即可,注意将较短子串最先出现的那个输出 #include<iostream> #include<vector> #includ
KMP算法和BF算法怎样改进能找出子串在主串中的所有位置 c++ c语言有问必答算法
2022-03-28 23:37

回答 2 已采纳如下： #include <stdio.h> #include <string.h> //查找big中出现smal的次数 void findstr(char*big ,ch
在字符串text中查找子串pattern（KMP算法）
2018-04-07 12:38

长弓Smile的博客 * 长度分别为n和m，判断pattern是否在text中出现，如果出现则返回出现的位置。 * 否则返回-1 * 常规方法是遍历text的每一个位置，然后从该位置开始和pattern进行匹配，但是这种方法的复杂度是O(n*m)。 * kmp算法...
输入字符串a和b，在字符串a中找出字符串b第一次出现的位置。请问我这个该怎么改？ c语言
2022-04-21 18:10

回答 2 已采纳你这个逻辑有点乱，可以参考这个，有帮助望采纳！ #include <stdio.h> #include <string.h> int main() { char a[255]
同一字母不能出现在两个子串中，字符串中有多少单独子字符串 c语言
2021-06-17 17:01

回答 2 已采纳要求没看明白，是查找字符串1中有多少个字符串2吗？这样的话代码如下： #include <stdio.h> #include <string.h> #include &
输入字符串和子串开始位置和长度，截取字符串的子串并输出 java
2021-05-23 11:50

回答 1 已采纳 import java.util.Scanner; public class HelloWorld{ public static void main(String []args){
【每日一题】查找两个字符串中的最长公共子串
2022-04-01 22:13

SuchABigBug的博客【查找两个字符串a,b中的最长公共子串】查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的...
c或c++实现求两个字符串的所有公共子串 c++ c语言有问必答
2021-10-27 20:37

回答 1 已采纳获取两个字符串所有公共的子串算法_chndata的专栏-CSDN博客应用场景：获取两个字符串所有公共的子串。思路： 1. 先获取两个子
在一个字符串中求从第i个位置开始的len个字符构成的子串。 c++ c语言有问必答
2021-07-09 14:49

回答 1 已采纳 #include <stdio.h> #include <string.h> void subString(char *src, int i, int len, char* s
c++ 输入两个字符串s1和s2，在s1 中查找s2对应的字符串存在找到。 c++
2021-06-16 11:22

回答 2 已采纳
PHP将字符分解为多个字符串的方法
2020-12-19 12:59

分解字符串主要通过Split()函数实现，该函数用于指把一个字符串通过指定的字符分解为多个子串，并分别存入数组中。其语法声明如下： array split(string pattern,string str[,int limit]); 其中的参数： pattern：...
在一个字符串中寻找某个子串 c++ 数据结构测试用例
2023-04-22 01:54

回答 3 已采纳已解决，输入的问题，cin识别不了空格
KMP算法-在字符串中找字符串.zip
2024-04-25 00:27

也就是说，KMP算法是用来解决字符串匹配问题的，从一个主字符串text中寻找一个子字符串(模式字符串)pattern，看这个子串是否在主串中，比如对于text='abaacababcac'和pattern='ababc'，子串是包含在主串中的，同时它...
KMP算法，寻找大型字符串中，给出子串出现的位置或次数
2019-09-08 15:11

BigBug_500的博客 import java.util.ArrayList; import java.util.Arrays; import java.util.List;... * 在kmp中，源字符串（text）比较的指针不回溯，子串的指针不一定回溯到起始位置 * 对子串寻找最长公共前后缀的表，每次回...
7-1 【模板】KMP字符串匹配
2022-04-05 21:44

冬桦 win的博客给出两个字符串text和pattern，其中pattern为text的子串，求出pattern在text中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。输入格式: 第一行为一个字符串，即为text。第二行为一个...
关于查找子字符串在字符串中所在位置
2019-08-27 09:44

qq_43690513的博客子字符串在字符串中第一次出现的位置 indexOf()函数 public class Main { public static void main(String args[]) { String string = "aaa456ac"; //查找指定字符是在字符串中的下标。在则返回所在字符串...
没有解决我的问题, 去提问

悬赏问题

¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场部分对应不上
¥15 如何在scanpy上做差异基因和通路富集？
¥20 关于#硬件工程#的问题，请各位专家解答！
¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
¥30 截图中的mathematics程序转换成matlab
¥15 动力学代码报错，维度不匹配
¥15 Power query添加列问题
¥50 Kubernetes&Fission&Eleasticsearch
¥15 報錯：Person is not mapped，如何解決？