#include <bits/stdc++.h>using namespace std;int max(int a, int b ){if (a > b ) return a;if(b > a) return b;}int LCSS(char* M,char* N,int m, int n){int T[m+1][n+1];for(int i = 0;i <= m;i++){for(int j = 0; j <= n;i++){if ( i == 0 || j == 0 ){T[i][j] = 0;}if(M[i-1] == N[j-1]){T[i][j] = 1 + T[i-1][j-1];}if(M[i] != N[i]){T[i][j] = max(T[i-1][j],T[i][j-1]);}}}return T[m][n];}int main() {char M[] = "abcd";char N[] = "bacd";cout << "" << LCSS(M,N,4,4);return 0;}
Show admin stats