LCS-Generator

Name: LCS-Generator
Rating: 5 (1 reviews)

Download

Description: ********************** UPDATE 1 **********************

* Now supports all 3 sizes of live tiles.
* Implemented ads.
* Improved performance.

Have you ever wondered how similar can 2 DNA samples be?
If not then now you can with LCS-Generator.The application basically finds the longest common sub-sequence and the longest common sub-string in the 2 input strings.
So now u can actually compare how close your DNA is to that of T-Rex(a.k.a. Tyrannosaurus)...!!! Apart from this you can also compare two binary codes and find longest common code between the two.
If you want more then you can find lcs between two strings having a combination of characters and digits.
However note that 2 strings can have multiple LCS,this app only generates the longest one which may or may not be unique because two strings can have multiple LCS.
So instead of wasting time and energy in applying dynamic programming approach algorithms to solve the LCS problem use this simple yet powerful application to compute LCS.; MoreLess