RosettaCodeData/Task/Longest-common-subsequence/PicoLisp/longest-common-subsequence.l
Ingy döt Net db842d013d A-M baby
2013-04-10 21:29:02 -07:00

12 lines
332 B
Text

(de commonSequences (A B)
(when A
(conc
(when (member (car A) B)
(mapcar '((L) (cons (car A) L))
(cons NIL (commonSequences (cdr A) (cdr @))) ) )
(commonSequences (cdr A) B) ) ) )
(maxi length
(commonSequences
(chop "thisisatest")
(chop "testing123testing") ) )