08-E. 可重叠子串 (Ver. I)

原创

于 2021-12-06 12:57:41 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #动态规划

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* next)