标签:算法训练 字串统计
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
char str[100],st[100];
struct Node{
int x,y;
char s[100];
}A[10000];
int main()
{
int l,n,i,j,k;
while(scanf("%d",&n)==1){
scanf("%s",str);l=strlen(str);
k=0;
for(i=n;i<=l;++i){
for(j=0;j<l-i;++j){
int d=0;
for(int e=j;e<j+i;++e){
A[k].s[d++]=str[e];
}
A[k].s[d]='\0';
A[k].x=1;
A[k].y=d;
k++;
}
}
int max=k-1,d=1;
for(i=0;i<k;++i){
for(j=i+1;j<k;++j){
if(strcmp(A[i].s,A[j].s)==0){
A[i].x=A[i].x+1;
if(A[i].x>d||(A[i].x==d&&A[i].y>A[max].y)){
max=i;d=A[i].x;
}
}
}
}
printf("%s\n",A[max].s);
}
return 0;
}标签:算法训练 字串统计
原文地址:http://blog.csdn.net/r1986799047/article/details/43564097