本文主要是介绍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;
}这篇关于5. 风之谷音乐学院的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
