标签:算法训练 字串统计
#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