Implementieren Sie eine Funktion std::string inverseBWT(const std::string& s); in C++11,
welche zu einer gegebenen BWT(T)=s den Text T bestimmt. T besteht aus
{A,C,G,T,$}, wobei $ einmalig am Ende von T auftritt.
Command line arguments | input.txt |
---|---|
Comment prefix | # |
Given input | TCGTTGCAA$A AAAAAAAA$ CC$TTAAGG GTTCGTTGTGAGTTGGACCC$CACCCAAGAA |
Expected output | TATCAGCGAT$ AAAAAAAA$ AGTCAGTC$ GCGCGATATATCGCTACGATCGTCAGCTAG$ |