Skip to main content

longestCommonSubstring Java Programming (Regressive Method)

class longestCommonSubstring{

public static int lcs(String str,String str2,int n,int m){
if(m<0||n<0){
return 0;
}
else if(str.charAt(n)==str2.charAt(m)){
return 1+lcs(str,str2,n-1,m-1);
}
else{
return max(lcs(str,str2,n-1,m),lcs(str,str2,n,m-1));
}
}

public static int max(int a,int b){
if(a>b){
return a;
}
else{
return b;
}
}

public static void main(String[] args){
String str1="abcdefgh";
String str2="eghabcd";

System.out.println(lcs(str1,str2,str1.length()-1,str2.length()-1));
}

} 


output:

4

Comments

Post a Comment

Popular posts from this blog

Class is a collection of similar objects. Which have common properties

Class is a collection of similar objects. Which have common properties. Syntax class class_name {        //member functions and variables. } How to create a objects for class class_name c=new class_name; We can access the member variable and member methods using dot operator. c.member_function(); Eg : class bike { void fun() { System.out.println("member method"); } public static void main(String[] args) { bike B=new bike(); B.fun(); } } output member method
Post a Comment
Read more

Height Of Tree-Using Java Programming

  class node{ int data; node left; node right; node( int data){ this .data=data; } } class treeHeight{ node root; treeHeight(){ root= null ; } public static void main( String [] args){ treeHeight t=new treeHeight(); t.insert( 15 ); t.insert( 20 ); t.insert( 10 ); t.insert( 5 ); t.insert( 2 ); System.out.println(t.height(t.root)); } public void insert( int data){ root=addNode(root,data); } public node addNode(node root, int data){ if (root== null ){ return new node(data); } else if (root.data<data){ root.right=addNode(root.right,data); } else if (root.data>data){ root.left=addNode(root.left,data); } else { return root; } return root; } /* 15,20,10,5 Regression Is Used To Divide a Hu...
Post a Comment
Read more