Reconstruct a String from its Genome Path solved by 1472

Sept. 27, 2015, 11:28 p.m. by Rosalind Team

String Spelled by a Genome Path Problem

Find the string spelled by a genome path.

Given: A sequence of k-mers Pattern1, ... , Patternn such that the last k - 1 symbols of Patterni are equal to the first k - 1 symbols of Patterni+1 for i from 1 to n-1.

Return: A string Text of length k+n-1 where the i-th k-mer in Text is equal to Patterni for all i.

Sample Dataset

ACCGA
CCGAA
CGAAG
GAAGC
AAGCT

Sample Output

ACCGAAGCT

Extra Dataset

Please login to solve this problem.

Welcome to Rosalind!

Rosalind is a platform for learning bioinformatics through problem solving.
Please login with Google/Twitter/Facebook or register a new account.