给出两个字符串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算法，寻找大型字符串中，给出子串出现的位置或次数
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"; //查找指定字符是在字符串中的下标。在则返回所在字符串...
java 怎样交换两个字符串_在Java字符串中交换两个子字符串
2021-02-26 14:35

知识万岁的博客尝试这个：source=source.replace(str1, str2);// handle things like "f(f(x))*g(g(x))"source=source.replaceFirst(Pattern.quote?(str2), Matcher.quoteReplacement(str1));请参阅Pattern.quote here的文档.请...
没有解决我的问题, 去提问

悬赏问题

¥15 运筹学排序问题中的在线排序
¥30 求一段fortran代码用IVF编译运行的结果
¥15 深度学习根据CNN网络模型，搭建BP模型并训练MNIST数据集
¥15 lammps拉伸应力应变曲线分析
¥15 C++ 头文件/宏冲突问题解决
¥15 用comsol模拟大气湍流通过底部加热（温度不同）的腔体
¥50 安卓adb backup备份子用户应用数据失败
¥20 有人能用聚类分析帮我分析一下文本内容嘛
¥15 请问Lammps做复合材料拉伸模拟，应力应变曲线问题
¥30 python代码，帮调试，帮帮忙吧

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

1条回答 默认 最新

悬赏问题

1条回答默认最新