08-数据结构阶段复习一
题目描述
给定一个字符串(模式串)和一些待查找的字符串,求每个待查找字符串在模式串中出现的次数(可重叠)
输入
测试数据有多组(测试组数 <= 5),
第一行包括一个字符串P,长度不超过105,且非空串
第二行包括一个整数N,代表待查找的字符串数量 (1 <= N <= 5)
接下来的N行,每一行包括一个待查找的字符串,其长度不超过50,且非空串
输出
对于每组测试数据,
输出每个待查找字符串出现的次数,
具体输出见样例
输入样例
aabbcc
3
aa
bb
cc
ababab
1
aba
aa:1
bb:1
cc:1
aba:2
#include<iostream>
#include<string>
using namespace std;
class Cstring
{
string str;
int size;
public:
Cstring():str(""),size(0){
}
void show()
{
cout<<str<<endl<<size<<endl;
}
void getnext(string t, int