The longest common sub-sequence (LCS) problem is the problem of finding the longest sub-sequence common to all sequences in a set of sequences (often just two sequences). It differs from problems of finding common sub-strings: unlike sub-strings, sub-sequences are not required to occupy consecutive positions within the original sequences. The longest common sub-sequence problem is a classic computer science problem, the basis of data comparison programs such as the diff utility, and has applications in bioinformatics. It is also widely used by revision control systems such as Git for reconciling multiple changes made to a revision-controlled collection of files.

// C++ Program to implement Longest Common Sub-sequence(LCS).

// Output of the above program.

★ Heap Sort using C++

★ Insertion Sort using C++

★ Quick Sort using C++

★ Randomized Quick sort using C++

// C++ Program to implement Longest Common Sub-sequence(LCS).

#include<iostream> using namespace std; int strlen(char []); int max(int a, int b); int lcs( char *X, char *Y, int m, int n ) { if (m == 0 || n == 0) return 0; if ((X[m] == Y[n])&&(m>0&&n>0)) return 1 + lcs(X, Y, m-1, n-1); else return max(lcs(X, Y, m, n-1), lcs(X, Y, m-1, n)); } int max(int a, int b) { if(a>b) { return a; } else { return b; } } int strlen(char s[]) { int p; for(p=1; s[p]!='\0'; p++); return p; } int main() { char X[] = "abcbdab"; char Y[] = "bdcaba"; int m = strlen(X); cout<<endl<<"Length of X[] is = "<<m<<endl; int n = strlen(Y); cout<<endl<<"Length of Y[] is = "<<n<<endl; cout<<endl<<"Length of LCS is = "<<lcs( X, Y, m, n )<<endl; return 0; }

// Output of the above program.

LCS |

**Related Programs:-**

**★ Merge Sort using C++**

★ Heap Sort using C++

★ Insertion Sort using C++

★ Quick Sort using C++

★ Randomized Quick sort using C++

Can you show me sort note of execution this program please!! Clipping Path Outsource

ReplyDeleteThanks for the post and sharing the blog. Valuable and excellent post, as share good stuff with good ideas and concepts. lots of great information and inspiration. I just would like to say thanks for your great efforts. I appreciate your excellent post.

ReplyDeleteclipping path | clipping path service

Can you print the subsequence ?

ReplyDelete