Welcome to collectivesolver - Programming & Software Q&A. A website you can trust. All programs tested and works. Contact: aviboots(AT)netvision.net.il
Bonsai Boy of New York Bonsai Trees and Accessories

BlueHost Web Hosting

Liquid Web Managed Dedicated Server: RAID 1 SSD with 16GB of RAM minimum! 24/7 On-Site Heroic Support! Industry-Leading SLA!

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

getflywheel wordpress hosting


Liquid Web Cloud VPS Hosting

10,484 questions

14,262 answers

573 users

How to find the length of longest common subsequence (LCS) present in two strings with C++

2 Answers

0 votes
// A c++ program that find the length of longest common subsequence (LCS) present in two strings 
 
#include <bits/stdc++.h> 
#include <iostream>

using namespace std;
   
int mymax(int a, int b) { 
    return (a > b) ? a : b; 
} 
   
int lcs(char *s1, char *s2, int lens1, int lens2) { 
    if (lens1 == 0 || lens2 == 0) 
        return 0; 
    if (s1[lens1 - 1] == s2[lens2 - 1]) 
        return 1 + lcs(s1, s2, lens1 - 1, lens2 - 1); 
    else
        return mymax(lcs(s1, s2, lens1, lens2 - 1), lcs(s1, s2, lens1 - 1, lens2)); 
} 
   
int main() 
{ 
    char s1[] = "accyrb";
    char s2[] = "cyxyazb";
 
    cout << "Length of LCS is " << lcs(s1, s2, strlen(s1), strlen(s2)); 
   
    return 0; 
} 
 
 
/*
run:
 
Length of LCS is 3
 
*/

 




answered Jun 7 by avibootz
edited Jun 7 by avibootz
0 votes
// A c++ program that find the length of longest common subsequence (LCS) present in two strings 
 
#include <iostream>
#include <string>

using namespace std;
   
int mymax(int a, int b) { 
    return (a > b) ? a : b; 
} 
   
int lcs(string s1, string s2, int lens1, int lens2) { 
    if (lens1 == 0 || lens2 == 0) 
        return 0; 
    if (s1[lens1 - 1] == s2[lens2 - 1]) 
        return 1 + lcs(s1, s2, lens1 - 1, lens2 - 1); 
    else
        return mymax(lcs(s1, s2, lens1, lens2 - 1), lcs(s1, s2, lens1 - 1, lens2)); 
} 
   
int main() 
{ 
    string s1 = "accyrb";
    string s2 = "cyxyazb";
 
    cout << "Length of LCS is " << lcs(s1, s2, s1.length(), s2.length()); 
   
    return 0; 
} 
 
 
/*
run:
 
Length of LCS is 3
 
*/

 




answered Jun 7 by avibootz
...