5. 风之谷音乐学院

题目：5.风之谷音乐学院 - 蓝桥云课 (lanqiao.cn)

代码： （解析在代码里）

#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;
}