Problem 229 Burrows-Wheeler Transform
Back to Problem Solutions forum
Hi Rodion,
Many thanks for the two new challenges! :)
Two comments:
- I think the answer for the example should be "41 13 6" instead of "40 13 6" (we count the "|").
- For the test data, you could specify the number of text lines to follow in line 1 to make it easier to read in the text.
Mathias, Hi!
Thanks a lot for quick check! Not quite a challenges for your level, I'm sure - I just noticed a couple of my school pupils use BWT for processing some data for Biocad company (a kind of school practical work) - and got ashamed it is not covered a bit at some of our tasks. And found MTF along with it.
I suspect most people prefer real "puzzles" rather than such "mentorial" problems :)
should be "41 13 6"
Oh, thanks, that should be somewhat confusing, sorry - fixed :)
you could specify the number of text lines to follow
Hm-m-m, let's add the hint that all the lines except the last end with dot - I guess it should be similarly helpful!
Great, that hint is even better. And it's the mix of problems that makes it interesting; the two latest problems are absolutely fine.