On two occasions I have been asked [by members of Parliament]: 'Pray, Mr. Babbage, if you put into the machine wrong figures, will the right answers come out?' I am not able rightly to apprehend the kind of confusion of ideas that could provoke such a question. Charles Babbage

Longest common subsequence

Language Java | Level Intermediate | Category Algorithms | August 4, 2015 9:05 am


Algorithm Problem Description

Longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequences in a set of sequences

Given two string and find the common sentence in the both

Output

          	        
          	        

Longest Common String of 'Hello' and 'Helloworld' using dynamic programming = 5

          	        
          	        				    


Comments



Please login to add comments.