Longest common subsequence: Difference between revisions

Content added Content deleted
m (copy edit - wiki link to wikipedia)
Line 377: Line 377:
=={{header|Haskell}}==
=={{header|Haskell}}==


The [http://en.wikipedia.org/wiki/Longest_common_subsequence#Solution_for_two_sequences Wikipedia solution] translates directly into Haskell, with the only difference that equal characters are added in front:
The [[wp:Longest_common_subsequence#Solution_for_two_sequences|Wikipedia solution]] translates directly into Haskell, with the only difference that equal characters are added in front:


<lang haskell>longest xs ys = if length xs > length ys then xs else ys
<lang haskell>longest xs ys = if length xs > length ys then xs else ys
Retrieved from "https://rosettacode.org/wiki/Longest_common_subsequence"