Reverse BWT

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Apply the Reverse Burrows-Wheeler Transform on each line.

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

0 CCAABB
2 rdarcaaaabb
0 mrsrhelsWerafreToruwnBo

Sample output:

ABCABC
abracadabra
BurrowsWheelerTransform

Sample input:_

16 gcagtgctgtccgccgtgtgagtggtgtctgtcccgccca
28 cctctatgtcttcatctctctgagttattcccctacccaa
17 ctctaacccctggctgggcagtggaacttgggcaatctta
31 cccgggggtctgagttcccttgggaacgaagaaagtgccg
37 tacgaaaaatgataccaacccacaatttttgcaccagtaa
31 ttctcaaccgcagctgtgcaggtatgcttggtcaaagacc
17 taggagccggaacgcattggagtggcaataaagtatcgcg
29 cgcgccggctctggagcttattaatgatgtccgtgctgaa
8 caaacaaatacataaagtaatcttgactaaataagaaaca
11 tacttctttttattttcaaaatgtaaaaataataaatata
25 ttatttttttaaccacaatgctggattaaataatatttga
25 ggtcatgaagaacccttcttactagttctatacaggccaa
13 cttacagcacgtggcagtgtgatttgaccttgcgggattc
7 ggctcaccggacctacgggcgcattaaaagaaggcctttc
35 cgccgcccgcgcctgctggcagatagaggtagttcaccga
3 ccagcacggctcacacgggctcgttgggtgataacagacg

Sample output:

gaattcctgggcctggggctgtggcagctgcctcgtccct
tcacctcctggcttattctctccctccatatcttagcaat
ctcatgcctgtaatcccagcattttggtaggccaaggcgg
gtcggatcacctgaggtcaggagttcgagggccagcctga
tgaccatggtgaaaccccatctctactaaaaatacaaaat
taatcgggcatggtggcacatgcctgtaatcccagctact
ctgaggcaggagaatcgcttaaacccaggaagtggaggtt
tcagtgagctgagattgtgccattgcactccagcctgggt
aacaagagcaaaactccatcaaaaaaaataatatatgtat
atatatattacaattttatatatatatacacattatgtaa
taccattttatatatatacattacgtaatggtaaatgttt
gatcgtctccctggagaataatccccaatgtgaaattact
ctaagtggtgggattacaggcgtgtgcccaacttttcctg
agccttttgaggctgacaccagaggtagaagcccagcctc
tccccactggccatgtggggagaggctccagcctgcagca
accagggatctggcctcaagtgatgccccaacagtgggcg

Sample input:_

21 1111100100111011001010010110111100010110
30 1010101011001100100011011111001110010010
30 1110100100000000001010111001001100000100
0 1000001010101000001010010101000100101110
8 1010101110010001010110010101010110111000
13 1010000010010010001010111100101010001000
35 1101110010011000010001000011101011010100
9 1010011101111110100000000000100010010100
39 1010101111110011000010011100010001000010
36 1110100000101001110111011110011010101000

Sample output:

1001110010001111110101011101101110010100
1100111011000100110110010000011011100111
1000100001000001010101101000010110000011
0000000000111111000100100001011010100011
0011011000001111001010010001001011101111
0010110110101011100100010011000000010000
1101011110010100001000111001000100011001
0011001010001001001110100000101001001101
1110110100001001100110001010101001100100
1110001011101110110000110100011011100001

Ranking

Ruby _

Rank	User	Size	Time	Date	Statistics
1	flagitious	73	1.2565	2007/07/14 05:30:53	0B / 37B / 30B
2	eban	75	1.1726	2007/07/20 01:20:22	0B / 37B / 33B
3	irori	77	0.9027	2007/07/15 21:11:49	0B / 35B / 36B
4	niha	93	0.5773	2007/07/20 01:49:03	0B / 47B / 38B

Perl _

Rank	User	Size	Time	Date	Statistics
1	ySas	72	0.6974	2007/07/14 20:25:17	0B / 23B / 45B

Python _

Rank	User	Size	Time	Date	Statistics
1	kt3k	95	0.5644	2007/07/20 00:35:22	0B / 58B / 36B
2	hiro.suzuki	98	0.6577	2007/07/20 00:06:36	0B / 58B / 39B
3	hirose	99	0.5621	2007/07/16 12:47:00	0B / 59B / 39B
4	Arjun Rao	788	0.2051	2011/09/13 16:42:38	28B / 478B / 91B

PHP _

Rank	User	Size	Time	Date	Statistics
1	daira	167	0.7427	2008/04/10 15:43:10	0B / 83B / 80B

Scheme _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	195	1.3490	2008/07/06 22:54:03	0B / 114B / 68B

Common LISP _

Rank	User	Size	Time	Date	Statistics
1	kozima	163	0.4647	2007/10/09 17:28:05	0B / 100B / 49B

JavaScript _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	106	1.4641	2008/06/16 02:33:17	1B / 53B / 47B

Lua _

Rank	User	Size	Time	Date	Statistics
1	rickrickrick	147	0.4315	2007/07/20 19:16:48	0B / 82B / 53B
2	murky-satyr	139	0.3997	2008/06/16 02:16:52	0B / 77B / 53B
3	rickrickrick	144	0.8597	2008/04/03 18:42:21	0B / 81B / 51B

J _

Rank	User	Size	Time	Date	Statistics
1	pooq	101	0.3889	2007/07/24 20:12:57	0B / 32B / 66B
2	I., S.	50	0.1076	2011/08/10 20:56:33	0B / 22B / 27B
3	pooq	95	0.2123	2008/07/09 18:45:46	0B / 30B / 61B

C _

Rank	User	Size	Time	Date	Statistics
1	7gyou	147	0.4272	2007/07/19 19:14:22	0B / 74B / 72B
2	51b	153	0.1113	2007/07/17 01:14:50	0B / 84B / 68B
3	7gyou	132	0.2201	2007/07/29 11:18:52	0B / 67B / 64B

C++ _

Rank	User	Size	Time	Date	Statistics
1	7gyou	145	0.2410	2007/10/14 13:00:00	0B / 79B / 63B

D _

Rank	User	Size	Time	Date	Statistics
1	51b	161	0.0751	2007/11/01 04:56:20	0B / 98B / 60B

OCaml _

Rank	User	Size	Time	Date	Statistics
1	ksk	210	0.4380	2009/07/22 00:24:37	0B / 125B / 64B

Haskell _

Rank	User	Size	Time	Date	Statistics
1	notogawa	145	0.1224	2007/07/11 20:51:09	0B / ?B / ?B
2	konn	164	0.0834	2007/07/15 22:48:24	0B / ?B / ?B

Java _

Rank	User	Size	Time	Date	Statistics
1	7gyou	342	1.5384	2007/07/19 19:55:17	0B / 208B / 126B
2	teebee	302	0.4470	2010/11/19 08:46:58	0B / ?B / ?B

AWK _

Rank	User	Size	Time	Date	Statistics
1	nn	109	0.3808	2008/07/24 23:44:56	0B / 52B / 55B

Postscript _

Rank	User	Size	Time	Date	Statistics
1	ySas	111	1.7882	2007/07/17 01:47:58	43B / 43B / 25B
2	yshl(bin)	111	1.7792	2007/07/17 21:17:42	50B / 41B / 20B
3	yshl	204	1.7722	2007/07/17 21:17:23	0B / 150B / 23B

GolfScript _

Rank	User	Size	Time	Date	Statistics
1	irori	38	0.4468	2007/12/31 04:11:42	0B / 5B / 32B

goruby _

Rank	User	Size	Time	Date	Statistics
1	leonid	50	0.7794	2008/12/15 21:19:10	0B / 23B / 27B
2	murky-satyr	50	0.6389	2009/01/04 13:21:50	0B / 22B / 26B

Groovy _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	113	4.1027	2009/12/20 12:15:24	0B / 69B / 36B
2	nn	122	9.2307	2009/10/21 12:59:46	0B / 74B / 43B

Language Ranking_

Rank	Lang	User	Size	Score
1	GolfScript	irori	38	10000
2	goruby	leonid	50	7600
3	J	I., S.	50	7600
4	Perl	ySas	72	5277
5	Ruby	flagitious	73	5205
6	Python	kt3k	95	4000
7	JavaScript	murky-satyr	106	3584
8	AWK	nn	109	3486
9	Postscript	ySas	111	3423
10	Groovy	murky-satyr	113	3362
11	C	7gyou	132	2878
12	Lua	murky-satyr	139	2733
13	Haskell	notogawa	145	2620
14	C++	7gyou	145	2620
15	D	51b	161	2360
16	Common LISP	kozima	163	2331
17	PHP	daira	167	2275
18	Scheme	murky-satyr	195	1948
19	OCaml	ksk	210	1809
20	Java	teebee	302	1258

Referer

Note that, they may contain spoilers.

return to the top page