fork(1) download
copy 
  1. /* ------------------------------------*/
  2. /* Name: Aseem Chakrabarthy            */
  3. /* Institute:University Of Chittagong  */
  4. /* Dept: CSE                           */
  5. /* Email: aseem.cse.cu@gmail.com       */
  6. /* ------------------------------------*/
  7. #include<bits/stdc++.h>
  8. using namespace std;
  9. #define FR0(i,N) for(i=0;i<(N);i++)
  10. #define FR1(i,N) for(i=1;i<=(N);i++)
  11. #define FRN(i,k,N) for(i=k;i<(N);i++)
  12. #define pf printf
  13. #define db double
  14. #define max3(a,b,c) max(max(a,b),c)
  15. #define min3(a,b,c) min(min(a,b),c)
  16. #define sci(n) scanf("%d",&n)
  17. #define scl(n) scanf("%lld",&n)
  18. #define scf(n) scanf("%f",&n)
  19. #define scd(n) scanf("%lf",&n)
  20. #define scs(s) scanf("%s",&s)
  21. #define scll(n) scanf("%%I64d",&n)
  22. #define PI acos(-1.0)
  23. #define LL long long
  24. #define MX 1000005
  25. #define MOD 1000000007
  26. typedef long long int ll;
  27. bool status[1100002];
  28.  
  29. int main()
  30. {
  31.   int n,len,i,p;
  32.   string s,temp,maxpass;
  33.   map<string,int>mymap;
  34.   while(cin>>n>>s)
  35.   {
  36.       len=s.length();
  37.       int max=0;
  38.       for(i=0;i<len-n+1;i++)
  39.       {
  40.           temp=s.substr(i,n);
  41.           //cout<<"i = "<<i<<" temp = "<<temp<<endl;
  42.           mymap[temp]++;
  43.           //cout<<"mymap = "<<mymap[temp]<<endl;
  44.           p=mymap[temp];
  45.           if(p>max)
  46.           {
  47.               max=p;
  48.               maxpass=temp;
  49.           }
  50.           //cout<<"maxpass = "<<maxpass<<endl;
  51.       }
  52.       cout<<maxpass<<endl;
  53.   }
  54. }
  55.  
  56.  
  57.  
Success #stdin #stdout 0s 4492KB
comments (?)
stdin
copy 
3 baababacb
stdout
copy 
aba
https://ideone.com/pQZlhe
language:
C++ (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!