蓝桥杯 算法训练 字串统计

这题蓝桥杯最后一组的测试数据有错误

思路很简单，枚举然后比较，主要是细节，

90分代码如下（最后一组数据有误所以只能是90分了除非在代码里补上一组对应的输入和输出了，不过我觉得那样没意思。。）

#include <iostream>#include <string> using namespace std;int n;string a;string b[100];int count[100];int j=0;string createstr(int s,int n){string d;for(int i=s;i<s+n;i++){d+=a[i];} return d;}int main(){cin>>n;cin>>a;for(int i=0;i<a.length();i++){if(i+n>a.length())break;string c=createstr(i,n);b[j]=c;for(int l=0;l<a.length();l++){if(l+n>a.length())break;string d = createstr(l,n);if(c==d){count[j]++;}}j++;}int max1=0;for(int i=0;i<j;i++)max1=max(max1,count[i]);for(int i=0;i<j;i++){if(count[i]==max1){cout<<b[i];break;}}return 0; }