Reconstruct a String from its Genome Path solved by 1322

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.