为了减少骗分的情况，接下来还要输出子串的前缀数组next。
输入格式:
第一行为一个字符串，即为text。
第二行为一个字符串，即为pattern。
输出格式:
若干行，每行包含一个整数，表示pattern在text中出现的位置。
接下来1行，包括length(pattern)个整数，表示前缀数组next[i]的值，数据间以一个空格分隔，行尾无多余空格。
输入样例:
ABABABC
ABA
输出样例:
1
3
0 0 1
给出两个字符串text和pattern，其中pattern为text的子串，求出pattern在text中所有出现的位置。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-06-05 16:59回答 1 已采纳 给你做出来了，麻烦采纳一下 ，谢谢！ #include <cstdio> #include <cstring> #include <iostream> usin
- 2021-11-11 20:33回答 1 已采纳 //思路：动态规划经典问题，加一个start标记即可,注意将较短子串最先出现的那个输出 #include<iostream> #include<vector> #includ
- 2022-03-28 23:37回答 2 已采纳 如下： #include <stdio.h> #include <string.h> //查找big中出现smal的次数 void findstr(char*big ,ch
- 2018-04-07 12:38长弓Smile的博客 * 长度分别为n和m，判断pattern是否在text中出现，如果出现则返回出现的位置。 * 否则返回-1 * 常规方法是遍历text的每一个位置，然后从该位置开始和pattern进行匹配，但是这种方法的复杂度是O(n*m)。 * kmp算法...
- 2022-04-21 18:10回答 2 已采纳 你这个逻辑有点乱，可以参考这个，有帮助望采纳！ #include <stdio.h> #include <string.h> int main() { char a[255]
- 2021-06-17 17:01回答 2 已采纳 要求没看明白，是查找字符串1中有多少个字符串2吗？ 这样的话代码如下： #include <stdio.h> #include <string.h> #include &
- 2021-05-23 11:50回答 1 已采纳 import java.util.Scanner; public class HelloWorld{ public static void main(String []args){
- 2022-04-01 22:13SuchABigBug的博客 【查找两个字符串a,b中的最长公共子串】 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的...
- 2021-10-27 20:37回答 1 已采纳 获取两个字符串所有公共的子串算法_chndata的专栏-CSDN博客 应用场景： 获取两个字符串所有公共的子串。思路： 1. 先获取两个子
- 2021-07-09 14:49回答 1 已采纳 #include <stdio.h> #include <string.h> void subString(char *src, int i, int len, char* s
- 2021-06-16 11:22回答 2 已采纳
- 2020-12-19 12:59分解字符串主要通过Split()函数实现，该函数用于指把一个字符串通过指定的字符分解为多个子串，并分别存入数组中。其语法声明如下： array split(string pattern,string str[,int limit]); 其中的参数： pattern：...
- 2023-04-22 01:54回答 3 已采纳 已解决，输入的问题，cin识别不了空格
- 2019-09-08 15:11BigBug_500的博客 import java.util.ArrayList; import java.util.Arrays; import java.util.List;... * 在kmp中，源字符串（text）比较的指针不回溯，子串的指针不一定回溯到起始位置 * 对子串寻找最长公共前后缀的表，每次回...
- 2022-04-05 21:44冬桦 win的博客 给出两个字符串text和pattern，其中pattern为text的子串，求出pattern在text中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 输入格式: 第一行为一个字符串，即为text。 第二行为一个...
- 2019-08-27 09:44qq_43690513的博客 子字符串在字符串中第一次出现的位置 indexOf()函数 public class Main { public static void main(String args[]) { String string = "aaa456ac"; //查找指定字符是在字符串中的下标。在则返回所在字符串...
- 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的文档.请...
- 没有解决我的问题, 去提问
