All pastes #441572 Raw Edit

Unnamed

public text v1 · immutable
·published 2007-04-15 19:21 UTC
rendered paste body
#include <iostream>
#include <string>
#include <fstream>

using namespace std;
 
int C[255][255];
ifstream fin("randuri.in");
ofstream fout("randuri.out");
int L;
char v[110][255];
int nr=0;



 long int LCSLength(char x[],char y[])
 {
  int n=strlen(x);
  int m=strlen(y);
  for(int i=0;i<=n;i++)
   {
    C[i][0]=0;
   }

  for(int j=0;j<=m;j++)
   {
    C[0][j]=0;
   }

  cout <<"Comparing " << x <<" of length:"<<n<<" with " << y <<" of length " << m <<"\n";
  
  for(int i=1;i<=n;i++)
  {
   for(int j=1;j<=m;j++)
    { 
     if(x[i]==y[j])
      C[i][j]=C[i-1][j-1]+1;
      else 
       C[i][j] = max (C[i][j-1], C[i-1][j]);
    } 
  }
 cout <<"Result:"<<C[n][m]<<"\n";
 return C[n][m];
 }

 void read()
 {
  
  for (L=1;fin.getline(v[L],255);L++);
  
  fin.close();

 }

 void del(int a)
 {
  for(int i=a;i<=L-1;i++)
   {
     v[i]=v[i+1]; 
   }
  L--;
 }

 void solve()
 { 
   
   int i=2;
   while(i<=L-1)
    {
      if(LCSLength(v[i-1],v[i+1])>6) 
      {
       del(i);
       nr++;
       cout << "Entered";
       break;
      }
      else i++;
    }
 }
  
int main()
{
 read();
 //solve();
 del(2);
 for(int i=1;i<=L;i++)
  {
   cout << v[i] <<"\n";
  }
 fout << nr <<"\n";
 fout.close();
 return 0;
}