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 Burrows-Wheeler Transform on each line.

Options

exec is denied

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

Sample input:_

ABCABC
abracadabra
BurrowsWheelerTransform

Sample output:

0 CCAABB
2 rdarcaaaabb
0 mrsrhelsWerafreToruwnBo

Sample input:_

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

Sample output:

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 input:_

1001110010001111110101011101101110010100
1100111011000100110110010000011011100111
1000100001000001010101101000010110000011
0000000000111111000100100001011010100011
0011011000001111001010010001001011101111
0010110110101011100100010011000000010000
1101011110010100001000111001000100011001
0011001010001001001110100000101001001101
1110110100001001100110001010101001100100
1110001011101110110000110100011011100001

Sample output:

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

Ranking

Ruby _

Rank	User	Size	Time	Date	Statistics
1	niha	86	0.3513	2007/07/12 18:33:55	0B / 37B / 44B
2	flagitious	86	0.3477	2007/07/14 04:12:20	0B / 38B / 43B
3	kurimura	87	0.3592	2007/07/13 16:42:40	0B / 50B / 30B
4	irori	87	0.5275	2007/07/15 17:34:30	0B / 38B / 44B
5	kodera	89	0.7583	2007/07/21 23:04:33	0B / 38B / 50B
6	eban	91	0.5648	2007/07/20 16:42:13	0B / 43B / 41B
7	shinh	100	0.5346	2007/07/11 22:06:26	0B / 47B / 47B
8	skylamer	88	0.0704	2011/06/07 01:38:58	2B / 37B / 44B

Perl _

Rank	User	Size	Time	Date	Statistics
1	ySas	84	0.1704	2007/07/22 20:10:13	0B / 34B / 45B
2	shinh	114	0.1465	2007/07/11 22:30:48	0B / 31B / 81B

Python _

Rank	User	Size	Time	Date	Statistics
1	hiro.suzuki	98	0.3479	2007/07/11 02:33:05	0B / 58B / 35B
2	kt3k	100	0.3423	2007/07/12 21:37:19	0B / 57B / 38B
3	hirose	100	0.3458	2007/07/16 15:10:08	0B / 60B / 35B
4	Defenestrator	105	0.3892	2007/07/16 13:46:03	0B / 63B / 37B
5	zetamatta	129	0.3334	2007/07/21 21:40:09	0B / ?B / ?B

PHP _

Rank	User	Size	Time	Date	Statistics
1	daira	190	0.5819	2008/04/14 14:57:48	0B / 87B / 101B

Scheme _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	209	0.2766	2008/07/04 21:26:11	0B / 114B / 79B

Common LISP _

Rank	User	Size	Time	Date	Statistics
1	kozima	194	0.4530	2007/10/08 23:29:55	0B / 108B / 71B

Io _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	139	3.1584	2008/03/08 00:19:39	0B / 96B / 34B

JavaScript _

Rank	User	Size	Time	Date	Statistics
1	kaki	186	0.2072	2007/07/22 15:47:36	3B / 93B / 89B
2	murky-satyr	115	0.1868	2008/06/16 02:51:48	0B / 63B / 48B

Lua _

Rank	User	Size	Time	Date	Statistics
1	rickrickrick	147	0.1474	2007/07/24 21:13:24	0B / 84B / 48B
2	planque	158	0.1185	2007/07/24 22:38:56	0B / 90B / 51B
3	rickrickrick	146	0.1391	2007/07/25 01:39:38	0B / 83B / 50B

Smalltalk _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	251	1.5387	2008/07/21 00:51:02	0B / 145B / 86B

J _

Rank	User	Size	Time	Date	Statistics
1	pooq	74	0.3846	2007/07/20 03:08:34	0B / 22B / 47B
2	I., S.	43	0.1057	2011/08/10 20:54:47	0B / 9B / 33B
3	pooq	60	0.2857	2008/07/09 18:35:53	0B / 17B / 38B

C _

Rank	User	Size	Time	Date	Statistics
1	7gyou	206	0.0586	2007/07/17 23:15:43	0B / 118B / 86B
2	51b	234	0.0788	2007/07/12 10:46:10	0B / 128B / 104B

C++ _

Rank	User	Size	Time	Date	Statistics
1	7gyou	263	0.0446	2007/10/14 12:53:19	0B / 161B / 94B

D _

Rank	User	Size	Time	Date	Statistics
1	51b	181	0.0304	2007/11/06 23:32:09	0B / 107B / 69B

OCaml _

Rank	User	Size	Time	Date	Statistics
1	m.ukai	274	0.1516	2008/04/11 18:27:49	0B / 178B / 68B

Haskell _

Rank	User	Size	Time	Date	Statistics
1	notogawa	126	0.2389	2007/07/11 19:55:42	0B / ?B / ?B
2	Defenestrator	126	0.1216	2007/07/24 11:23:27	0B / 84B / 32B
3	moriA	132	0.0980	2007/07/16 18:04:40	0B / 79B / 41B
4	konn	155	0.0986	2007/07/15 21:49:28	0B / ?B / ?B
5	Defenestrator	123	0.1043	2007/07/25 08:08:40	0B / 78B / 37B

Java _

Rank	User	Size	Time	Date	Statistics
1	7gyou	366	2.2730	2007/07/18 22:35:11	0B / 240B / 114B
2	teebee	306	0.3427	2010/11/19 08:38:39	0B / ?B / ?B

AWK _

Rank	User	Size	Time	Date	Statistics
1	nn	161	0.1688	2008/06/30 10:53:21	0B / 76B / 81B

Postscript _

Rank	User	Size	Time	Date	Statistics
1	ySas	128	0.9574	2007/07/16 14:14:59	34B / 58B / 33B
2	yshl(bin)	132	0.9165	2007/07/24 01:04:44	52B / 55B / 24B
3	yshl	227	0.9755	2007/07/15 22:51:28	0B / 168B / 30B

GolfScript _

Rank	User	Size	Time	Date	Statistics
1	irori	38	0.4967	2008/01/01 12:05:13	0B / 9B / 28B

goruby _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	57	0.4708	2008/09/11 16:51:29	0B / 25B / 28B

Groovy _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	112	3.6845	2009/12/20 04:25:07	0B / 63B / 45B

Language Ranking_

Rank	Lang	User	Size	Score
1	GolfScript	irori	38	10000
2	J	I., S.	43	8837
3	goruby	murky-satyr	57	6666
4	Perl	ySas	84	4523
5	Ruby	niha	86	4418
6	Python	hiro.suzuki	98	3877
7	Groovy	murky-satyr	112	3392
8	JavaScript	murky-satyr	115	3304
9	Haskell	Defenestrator	123	3089
10	Postscript	ySas	128	2968
11	Io	murky-satyr	139	2733
12	Lua	rickrickrick	146	2602
13	AWK	nn	161	2360
14	D	51b	181	2099
15	PHP	daira	190	2000
16	Common LISP	kozima	194	1958
17	C	7gyou	206	1844
18	Scheme	murky-satyr	209	1818
19	Smalltalk	murky-satyr	251	1513
20	C++	7gyou	263	1444
21	OCaml	m.ukai	274	1386
22	Java	teebee	306	1241

Referer

Note that, they may contain spoilers.

return to the top page