感觉这道题非常有意思,学的过程中觉得及难,学完之后觉得及简单,看y总的视频没有看懂。。。,因此自己找了一篇博文理解并完成题目。 import java.io.*; /** * @author admin * @Date 2021/11/11 20:07 * @D...
给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 输入格式 第一行输入整数N,表...
#include <iostream> using namespace std; const int N = , M = ; int n, m; int ne[N];//ne[i] : 以i为结尾的部分匹配的值 char s[M], p[N]; int main() { cin >> n >> p + >> m ...