A programmer is a person who passes as an exacting expert on the basis of being able to turn out, after innumerable punching, an infinite series of incomprehensive answers calculated with micrometric precisions from vague assumptions based on debatable figures taken from inconclusive documents and carried out on instruments of problematical accuracy by persons of dubious reliability and questionable mentality for the avowed purpose of annoying and confounding a hopelessly defenseless department that was unfortunate enough to ask for the information in the first place. Grid newsmagazine
Burrows–Wheeler transform helps rearranges a character string into runs of similar characters and useful for string comparison.
Write a program to implement Burrows–Wheeler transform.
12 rotations Hello world. ello world.H llo world.He lo world.Hel o world.Hell world.Hello world.Hello orld.Hello w rld.Hello wo ld.Hello wor d.Hello worl .Hello world world.Hello .Hello world Hello world. d.Hello worl ello world.H ld.Hello wor llo world.He lo world.Hel o world.Hell orld.Hello w rld.Hello wo world.Hello od.lHrellwo 1o1d1.1l1H1r1e2l1w1o1 Compressed length: 22