fe-jackson / find-common-subsequences Goto Github PK
View Code? Open in Web Editor NEWA program that finds substrings within a list of several strings
A program that finds substrings within a list of several strings
PROJECT TITLE: Find Common Subsequences DATE: November 21, 2020 AUTHOR: Fe Jackson PURPOSE OF PROJECT: This program was an assignment for a 200 level college course called Programming Systems. The assignment instructions were the following: "You will write a Java program that compares several DNA strands and looks for common subsequences among the strands. Each DNA strand consists of a sequence of bases (A, G, C, U) and is represented as a line of characters in an input file. For example, this would represent four DNA strands: UACUCGGAUGUUGCAGAG GACCAGUUAUACUCGUCUGAGAG UCUUACUCGGAUGCUAGAGCUAGGA CCUGGAGCACUCGCCUG A common subsequence is a sequence of bases where the same sequence of bases appears in all the strands. The common subsequence can be at any location in each strand. With the above example, a common subsequence is "ACUCG" and it appears in each of the strands (2nd, 11th, 5th, and 9th positions, respectively). We only consider common subsequences that are between 5 and 15 characters long, inclusivly. That is, we wouldn't count the "GAG" common subsequence even though it appears in each strand. The strands are of various lengths and there could be more than one common subsequence that appears in all of them. Your program will need to find all of the subsequences and then print them out in order from longest to shortest. See the output.txt file for the exact format and values. This assignment includes several data files containing DNA strands. All of the data files have the same subsequences in their DNA strands so the results from your program will be the same on all of the files (exactly what is in output.txt)." HOW TO START THIS PROJECT: Compile FindCommonSubsequences.java and ReadLines.java on any Java compiler. An example of a free Java compiler is a program called BlueJ. USER INSTRUCTIONS: Run the main function in the ReadLines class, passing it a string containing the path the text file containing the strings that the program will be comparing. The provided text files are "large.txt", "medium.txt", "small.txt", "verylarge.txt", and "verysmall.txt". Each provided file, when provided to the program, will prompt the same output from the program.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.