LCS

Submit

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

Problem

Find longest common subsequence (http://en.wikipedia.org/wiki/Longest-common_subsequence_problem)
of two lines.

If more than one solutions exist, prefer leftmost matches in the first line.

Options

exec is denied

no deadline, the server will not save your submission

Sample input:_

AAXXBCDEFGHIJKLMNOPQRSTUVWXYZ0123456789
BCXXAADEFGHIJKLMNOPQRSTUVWXYZ0123456789

Sample output:

AADEFGHIJKLMNOPQRSTUVWXYZ0123456789

Sample input:_

abracadabrabradabrabracadabrarabraracadabraabrabracadabra
abracadabrabradabraabradabracadabraabraabracadabrabradabracadabra

Sample output:

abracadabrabradabrabracadabraabraracadabrabrabracadabra

Sample input:_

10011100100011111101010111011011100101001100111011000100110110010000011011100111100010000100000101010110100001011000001100000000001111110001001000010110101000110011011000001111001010010001001011101111
00101101101010111001000100110000000100001101011110010100001000111001000100011001001100101000100100111010000010100100110111101101000010011001100010101010011001001110001011101110110000110100011011100001

Sample output:

0010110110101011100100010011000000010000110101111000100001000001010011010000101000001100000000001111110001001000010101010011001011000111101010000010001101111

Ranking

Ruby _

Rank	User	Size	Time	Date	Statistics
1	leonid	89	0.0377	2009/10/15 18:16:46	0B / 49B / 39B
2	fsystem	103	0.1947	2007/11/12 00:08:34	0B / ?B / ?B
3	shinh	110	0.2202	2007/02/13 04:12:28	?B / ?B / ?B
4	eban	149	0.4926	2007/02/13 13:02:19	?B / ?B / ?B
5	znz	180	0.2348	2007/02/13 02:01:40	?B / ?B / ?B

Perl _

Rank	User	Size	Time	Date	Statistics
1	tails	79	0.0514	2011/06/14 02:16:45	10B / 42B / 25B

Python _

Rank	User	Size	Time	Date	Statistics
1	hallvabo	144	0.0787	2010/10/20 17:09:31	36B / 62B / 45B
2	Mark Byers	174	0.3597	2007/04/16 00:11:49	52B / 77B / 41B

Python3 _

Rank	User	Size	Time	Date	Statistics
1	albanian_laundromat	228	0.1380	2023/10/07 03:55:51	0B / 172B / 56B

PHP _

Rank	User	Size	Time	Date	Statistics
1	o-cn	145	0.0123	2010/01/01 21:22:47	73B / ?B / ?B

Scheme _

Rank	User	Size	Time	Date	Statistics
1	ma	91	1.6753	2007/03/05 18:23:43	0B / ?B / ?B
2	_	139	0.7783	2007/02/22 22:33:38	0B / 88B / 42B
3	theoria	209	0.4088	2007/02/18 01:46:20	0B / ?B / ?B

Common LISP _

Rank	User	Size	Time	Date	Statistics
1	kozima(embed)	181	0.3592	2007/04/27 22:53:00	0B / 152B / 29B

JavaScript _

Rank	User	Size	Time	Date	Statistics
1	nn(embed)	166	0.0757	2008/06/12 16:10:15	0B / 98B / 65B
2	nn(embed-1.9)	169	0.0039	2010/03/16 22:12:56	0B / 102B / 62B
3	Dashiva	191	0.1485	2007/04/21 01:17:08	0B / 127B / 62B

Smalltalk _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	161	0.4598	2008/07/13 11:24:51	0B / 120B / 40B
2	sumim	264	0.7698	2007/02/17 00:26:48	0B / 175B / 69B

Prolog _

Rank	User	Size	Time	Date	Statistics
1	mskzzzz	314	0.1912	2007/05/21 04:24:45	0B / 275B / 36B

BASIC _

Rank	User	Size	Time	Date	Statistics
1	poop	303	0.1556	2007/09/03 02:00:07	0B / 261B / 32B

Perl6 _

Rank	User	Size	Time	Date	Statistics
1	Hydrazer	418	1.2009	2021/06/16 08:31:24	0B / 370B / 24B

J _

Rank	User	Size	Time	Date	Statistics
1	pooq	149	0.2288	2009/01/11 20:36:19	0B / 103B / 46B

C _

Rank	User	Size	Time	Date	Statistics
1	51b	195	0.0876	2008/06/12 21:15:57	0B / 121B / 73B
2	51b(embed)	289	0.0798	2007/06/16 18:00:39	0B / 266B / 23B
3	not embed. leftmost? see http://shinh.skr.jp/m/?date=20070213#c12	1584	0.0817	2007/03/07 18:06:16	76B / ?B / ?B

OCaml _

Rank	User	Size	Time	Date	Statistics
1	m.ukai	252	0.7260	2007/03/08 22:29:08	0B / 201B / 39B

Haskell _

Rank	User	Size	Time	Date	Statistics
1	rst76(not embed)	174	0.8880	2012/04/10 22:51:11	0B / 86B / 75B
2	rst76(embed)	174	0.0439	2012/04/11 06:58:53	0B / 92B / 77B
3	Magnus Jonsson	244	0.3965	2007/03/18 15:26:41	0B / ?B / ?B
4	[1..100]>>=pen. leftmost? see http://shinh.skr.jp/m/?date=20070213#c12	697	0.4991	2007/03/08 19:44:35	0B / ?B / ?B

AWK _

Rank	User	Size	Time	Date	Statistics
1	nn	164	0.0610	2009/08/18 23:09:02	10B / 70B / 83B
2	usa(cheat)	258	0.0717	2007/02/19 23:10:59	0B / 206B / 52B

sed _

Rank	User	Size	Time	Date	Statistics
1	emoken	167	0.1657	2007/03/11 00:56:38	0B / 129B / 35B
2	shinh	186	0.1171	2007/02/13 04:23:16	?B / ?B / ?B
3	eban	227	0.2486	2007/02/13 00:38:12	?B / ?B / ?B

bc _

Rank	User	Size	Time	Date	Statistics
1	McBusLuck	293	0.0423	2020/04/06 17:59:16	0B / 269B / 21B

Postscript _

Rank	User	Size	Time	Date	Statistics
1	ySas(embed)	162	0.8606	2007/05/16 01:05:44	78B / 62B / 16B

R _

Rank	User	Size	Time	Date	Statistics
1	NikNakk	417	0.9498	2014/07/06 01:42:01	0B / ?B / ?B

Brainfuck _

Rank	User	Size	Time	Date	Statistics
1	mitchs (cheat)	92	0.0349	2015/10/05 10:02:30	51B / 5B / 34B

GolfScript _

Rank	User	Size	Time	Date	Statistics
1	nooodl	71	0.0636	2013/08/29 00:17:04	12B / ?B / ?B

z80 _

Rank	User	Size	Time	Date	Statistics
1	fsystem	89	0.0158	2008/01/01 00:53:46	56B / 18B / 10B

Vim _

Rank	User	Size	Time	Date	Statistics
1	clock	68	0.0807	2011/12/10 02:21:20	0B / 56B / 11B
2	nn	76	0.0769	2011/12/03 20:29:38	0B / 48B / 21B

Groovy _

Rank	User	Size	Time	Date	Statistics
1	nn	123	3.5517	2009/12/16 13:24:41	0B / 90B / 32B

Scala _

Rank	User	Size	Time	Date	Statistics
1	clock	141	6.7776	2020/05/12 02:01:34	0B / 86B / 47B
2	zakki	177	21.6911	2011/06/13 23:38:43	0B / 131B / 45B

Language Ranking_

Rank	Lang	User	Size	Score
1	Vim	clock	68	10000
2	GolfScript	nooodl	71	9577
3	Perl	tails	79	8607
4	z80	fsystem	89	7640
5	Ruby	leonid	89	7640
6	Scheme	ma	91	7472
7	Brainfuck	mitchs (cheat)	92	7391
8	Groovy	nn	123	5528
9	Scala	clock	141	4822
10	Python	hallvabo	144	4722
11	PHP	o-cn	145	4689
12	J	pooq	149	4563
13	Smalltalk	murky-satyr	161	4223
14	Postscript	ySas(embed)	162	4197
15	AWK	nn	164	4146
16	JavaScript	nn(embed)	166	4096
17	sed	emoken	167	4071
18	Haskell	rst76(not embed)	174	3908
19	Common LISP	kozima(embed)	181	3756
20	C	51b	195	3487
21	Python3	albanian_laundromat	228	2982
22	OCaml	m.ukai	252	2698
23	bc	McBusLuck	293	2320
24	BASIC	poop	303	2244
25	Prolog	mskzzzz	314	2165
26	R	NikNakk	417	1630
27	Perl6	Hydrazer	418	1626

Referer

Note that, they may contain spoilers.

return to the top page