ulvis.paste.net

Paste Search Dynamic
Recent pastes
ab
  1. #include<iostream>
  2. using namespace std;
  3. #include<bits/stdc++.h>
  4. void find(string a,string b)
  5. {
  6.     int n1 = a.length();
  7.     int n2 = b.length();
  8.     if(n1==0||n2==0)
  9.     return;
  10.    
  11.     int result = 0;
  12.     int table[n1][n2];
  13.     memset(table,0,sizeof(table));
  14.    
  15.     for(int i = 0; i< n1;i++)
  16.     {
  17.         for(int j = 0; j< n2;j++)
  18.         {
  19.             if(a[i]==b[j])
  20.             {
  21.                 if(i==0||j==0)
  22.                 {
  23.                     table[i][j]= 1;
  24.                    
  25.                     result = 1;
  26.                 }
  27.                 else
  28.                 {
  29.                     table[i][j] = table[i-1][j-1]+1;
  30.                     result = max(result,table[i][j]);
  31.                 }
  32.             }
  33.         }
  34.     }
  35.    
  36.    
  37.    cout<<result<<endl;
  38.    
  39.    
  40.    
  41. }
  42.  
  43.  
  44.  
  45. int main()
  46.  {
  47.         int t;
  48.         cin>>t;
  49.        
  50.         while(t--)
  51.         {
  52.             int n1,n2;
  53.             cin>>n1>>n2;
  54.            
  55.             string a,b;
  56.             cin>>a;
  57.             cin>>b;
  58.             cout<<a<<" "<<b<<endl;
  59.            
  60.             find(a,b);
  61.         }
  62.        
  63.        
  64.         return 0;
  65. }
Parsed in 0.008 seconds