RosettaCodeData/Task/Longest-common-subsequence/Zkl/longest-common-subsequence.zkl
2023-07-01 13:44:08 -04:00

5 lines
187 B
Text

fcn lcs(a,b){
if(not a or not b) return("");
if (a[0]==b[0]) return(a[0] + self.fcn(a[1,*],b[1,*]));
return(fcn(x,y){if(x.len()>y.len())x else y}(lcs(a,b[1,*]),lcs(a[1,*],b)))
}