代码: (解析在代码里)
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
typedef struct node{
string str;
int n;
}node;//串结构体
node M[100];//模式串数组
vector<string> str;//记录出现次数最多的串
int main()
{
string st;//串
int n,maxCount=0;//n模式串的个数 ,maxCount出现的最大次数
cin>>st;
cin>>n;
//将模式串及出现次数存入M结构体数组
for(int i=0;i<n;i++)
{
cin>>M[i].str;
int count=0,sub_len=M[i].str.length();//count记录模式串出现的次数,sub_len记录模式串的长度
for(int j=0;j<=st.length()-sub_len;j++)
{
//匹配成功,数量加1
if(M[i].str==st.substr(j,sub_len)){ count++;}
}
M[i].n=count; //记录模式串的出现次数
if(count>maxCount)maxCount=count; //更新最大次数
}
//将出现次数最多的模式串存入队列
for(int i=0;i<n;i++)
{
if(M[i].n==maxCount)
str.push_back(M[i].str);
}
//将模式串进行排序
sort(str.begin(),str.end());
//输出出现最多的次数
cout<<maxCount<<endl;
int i;
for(i=0;i<str.size()-1;i++)
{
//防止重复输出
if(str[i]!=str[i+1])
cout<<str[i]<<endl;
}
cout<<str[i];
return 0;
}