https://github.com/greed2411/lcs
The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequences in a set of sequences (often just two sequences). It differs from problems of finding common substrings: unlike substrings, subsequences are not required to occupy consecutive positions within the original sequences. The longest common subsequence problem is a classic computer science problem, and has applications in bioinformatics.
https://github.com/greed2411/lcs
bioinformatics dynamic-programming python2 python3 regex subsequence
Last synced: 4 months ago
JSON representation
The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequences in a set of sequences (often just two sequences). It differs from problems of finding common substrings: unlike substrings, subsequences are not required to occupy consecutive positions within the original sequences. The longest common subsequence problem is a classic computer science problem, and has applications in bioinformatics.
- Host: GitHub
- URL: https://github.com/greed2411/lcs
- Owner: greed2411
- Created: 2017-04-15T04:14:07.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2017-05-26T10:15:53.000Z (about 8 years ago)
- Last Synced: 2025-01-18T16:12:56.195Z (6 months ago)
- Topics: bioinformatics, dynamic-programming, python2, python3, regex, subsequence
- Language: Python
- Size: 119 KB
- Stars: 2
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# LCS
The [longest common subsequence (LCS) problem](https://en.wikipedia.org/wiki/Longest_common_subsequence_problem) is the problem of finding the longest subsequence common to all sequences in a set of sequences (often just two sequences). It differs from problems of finding common substrings: unlike substrings, subsequences are not required to occupy consecutive positions within the original sequences. The longest common subsequence problem is a classic computer science problem, and has applications in [bioinformatics](https://en.wikipedia.org/wiki/Bioinformatics).
Use Python 2.7 (while entering the string, enter them in quotes :P)
This algorithm, printing the Longest Common Subsequence problem falls under Dynammic programming and has been implemented two compare two DNA strands and get the lenghthiest subsequence of all the genereated subsequences and print it's length. It also focuses on avoiding the overlapping i.e., avoid calculating the subsequence that has already been generated.
Random DNA sequences can be generated [here](http://www.faculty.ucr.edu/~mmaduro/random.htm)
Screenshot:
The above is a screenshot of py2 version of the code.
For python3 version , execute the try.py
For python2 version , execute the main.py