吉林大学2019数据结构第一次上机第二题(kmp算法)

kmp算法的实验验证

[实验目的]

验证kmp算法

[实验内容及要求]

根据输入的目标串和模式串，输出模式串在目标串的所有出现位置。如输入目标串为“123abc456abc789abc”，模式串为“abc”，则输出的所有位置应为3,9，15.

#include <iostream>
#include<string>
#include<vector>
 
using namespace::std;

int main()                                                   //模式串匹配算法 
{
                                                               //在书本上的算法 
	string s, p;                                             //基础上加上一层循环 
	cout << "请输入目标串：";                                //输出所有符合的答案 
	cin >> s;
	cout << "请输入模式串：";
	cin >> p;
	int m, n;
	m = p.length();
	vector<int>