fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int func(string s1,string s2)
  4. {
  5.   int k=0;
  6.   int ans=0;
  7.   string ss=s2;
  8.   for(int i=0;i<s1.size();i++)
  9.   {
  10.     int temp=0;
  11.     for(int j=0;j<min(s1.size(),ss.size());j++)
  12.     {
  13.       if(s1[j]==ss[j])
  14. 	temp++;
  15.     }
  16.     ss='x'+ss;
  17.     //cout<<temp<<"\n";
  18.     ans=max(ans,temp);
  19.   }
  20.   ss=s1;
  21.   for(int i=0;i<s2.size();i++)
  22.   {
  23.     int temp=0;
  24.     for(int j=0;j<min(s1.size(),ss.size());j++)
  25.     {
  26.       if(s2[j]==ss[j])
  27. 	temp++;
  28.     }
  29.     ss='x'+ss;
  30.     //cout<<temp;
  31.     ans=max(ans,temp); 
  32.   }	
  33.   return ans;
  34. }     
  35. int main()
  36. {
  37.   int t;
  38.   scanf("%d",&t);
  39.   int j=0;
  40.   while(t--)
  41.   {
  42.     int n;
  43.     scanf("%d",&n);
  44.     string s[100];
  45.     char a[100];
  46.     if(j!=0)
  47.       printf("\n");
  48.     for(int i=0;i<n;i++)
  49.     {
  50.       scanf("%s",a);
  51.       s[i]=a;
  52.     }
  53.     int ans=0;
  54.     for(int i=0;i<n;i++)
  55.     {
  56.       for(int j=i+1;j<n;j++)
  57.       {
  58. 	ans=max(ans,func(s[i],s[j]));
  59.       }
  60.     }
  61.     printf("%d",ans);
  62.     j++;
  63.   }
  64.   return 0;
  65. }
Success #stdin #stdout 0s 3236KB
comments (?)
stdin
copy 
1 
2 ABCD WERA
stdout
copy 
1
https://ideone.com/4GJJm3
language:
C++14 (gcc 8.3)
created:
8 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!