Advertisement
apl-mhd

Longest Common Subsequence Brute force method

Mar 24th, 2018
149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7.  
  8.     char A[] = {'a','b','c','d'};
  9.  
  10.     char B[] = {'a','b','x','d'};
  11.  
  12.  
  13.     int i=0, j=0, flag,count=0;
  14.  
  15.     while(true){
  16.  
  17.  
  18.         if(i >= 4)
  19.             break;
  20.  
  21.  
  22.  
  23.         if(A[i]==B[j]){
  24.             count++;
  25.             i++;
  26.             j++;
  27.             flag=j;
  28.         } else{
  29.  
  30.             j++;
  31.         }
  32.  
  33.         if(j==4){
  34.  
  35.             i++;
  36.             j=flag;
  37.         }
  38.  
  39.  
  40.  
  41.     }
  42.  
  43.     cout<<count<<endl;
  44.  
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement