Welcome to collectivesolver - Programming & Software Q&A. A website you can trust. All programs tested and works. Contact: aviboots(AT)netvision.net.il
Web Hosting

Bonsai Boy of New York Bonsai Trees and Accessories

BlueHost Web Hosting

Liquid Web iThemes WordPress Hosting

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

DreamHost Web Hosting


getResponse autofunnels

Liquid Web Cloud VPS Hosting

11,159 questions

15,235 answers

573 users

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

1 Answer

0 votes
using System;

class Program {
    static int mymax(int a, int b) { 
        return (a > b) ? a : b; 
    } 
    
    static 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)); 
    } 
    static void Main() {
        String s1 = "accyrb";
        String s2 = "cyxyazb";
  
        Console.WriteLine("Length of LCS is {0}", lcs(s1, s2, s1.Length, s2.Length)); 
      }
}



/*
run:

Length of LCS is 3

*/

 




answered Jun 7 by avibootz
...