RosettaCodeData/Task/Longest-common-subsequence/J/longest-common-subsequence-4.j

4 lines
159 B
Text
Raw Permalink Normal View History

2013-04-10 21:29:02 -07:00
longest=: ]`[@.(>&#)
upd=:{:@[,~ ({.@[ ,&.> {:@])`({:@[ longest&.> {.@])@.(0 = #&>@{.@[)
lcs=: 0{:: [: ([: {.&> [: upd&.>/\.<"1@:,.)/ a:,.~a:,~=/{"1 a:,.<"0@[