Breaking News: Grepper is joining You.com. Read the official announcement!

LCS Problem Python

Exuberant Elephant answered on May 5, 2022 Popularity 8/10 Helpfulness 1/10

answer LCS Problem Python

related lcm in python

LCS Problem Python

Comment

/* A Naive recursive implementation of LCS problem */
#include <bits/stdc++.h>
using namespace std;
 
 
 
/* Returns length of LCS for X[0..m-1], Y[0..n-1] */
int lcs( char *X, char *Y, int m, int n )
{
    if (m == 0 || n == 0)
        return 0;
    if (X[m-1] == Y[n-1])
        return 1 + lcs(X, Y, m-1, n-1);
    else
        return max(lcs(X, Y, m, n-1), lcs(X, Y, m-1, n));
}
 
 
 
/* Driver code */
int main()
{
    char X[] = "AGGTAB";
    char Y[] = "GXTXAYB";
     
    int m = strlen(X);
    int n = strlen(Y);
     
    cout<<"Length of LCS is "<< lcs( X, Y, m, n ) ;
     
    return 0;
}
 
// This code is contributed by rathbhupendra

Popularity 8/10 Helpfulness 1/10 Language python

Source: www.geeksforgeeks.org

Tags: lcs python

Link to this answer
Share Copy Link

Contributed on May 05 2022

Exuberant Elephant

0 Answers Avg Quality 2/10

Closely Related Answers

lcm in python

Comment

def lcm(x, y):
   if x > y:
       greater = x
  else:
       greater = y

  while(True):
       if((greater % x == 0) and (greater % y == 0)):
           lcm = greater
           break
        greater += 1

  return lcm

num1 =int (input("enter the first nummber: "))
num2 = int (input("enter the second number: "))

print("The L.C.M. is",lcm(num1, num2))

Popularity 9/10 Helpfulness 4/10 Language python

Source: Grepper

Tags: python lcm

Link to this answer
Share Copy Link

Contributed on May 11 2022

Fouzan Mulla

0 Answers Avg Quality 2/10

LCS Problem Python

Contents

More Related Answers

LCS Problem Python

Closely Related Answers

lcm in python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.