SHARE
TWEET

cpp2

zerokarahajimerumaho Dec 11th, 2019 (edited) 79 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /*
  2. https://pl.spoj.com/problems/LENLCS/
  3. */
  4.  
  5. #include <iostream>
  6.  
  7. using namespace std;
  8.  
  9. int main()
  10. {
  11.     int n, l1, l2;
  12.     string wyr1, wyr2;
  13.     cin>>n;
  14.     int *odp = new int[n];
  15.     for(int i=0;i<n;i++)
  16.     {
  17.         cin>>l1>>wyr1;
  18.             int **lenlcs = new int *[l1+1];
  19.         cin>>l2>>wyr2;
  20.             for(int j=0;j<l1+1;j++)
  21.             {
  22.                 lenlcs[j]=new int[l2+1];
  23.                 lenlcs[j][0]=0;
  24.                 for(int k=0;(k<l2+1)&&(j=0);k++)
  25.                 {
  26.                     lenlcs[0][k]=0;
  27.                 }
  28.             }
  29.  
  30.  
  31.         for(int j=0;j<l1;j++)
  32.         {
  33.             for(int k=0;k<l2;k++)
  34.             {
  35.                     if (wyr1[j]==wyr2[k]) lenlcs[j+1][k+1]=lenlcs[j][k]+1;
  36.                     else lenlcs[j+1][k+1]=lenlcs[j][k];
  37.             }
  38.         }
  39.  
  40.         odp[i]=lenlcs[l1][l2];
  41.         delete[] lenlcs;
  42.     }
  43.     for(int i=0;i<n;i++)
  44.     {
  45.         cout<<odp[i];
  46.     }
  47. return 0;
  48. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top