Shortest common supersequence: Difference between revisions
Added 11l
(Added Wren) |
Alextretyak (talk | contribs) (Added 11l) |
||
Line 14:
* [[wp:Shortest_common_supersequence_problem|Wikipedia: shortest common supersequence]]
<br><br>
=={{header|11l}}==
{{trans|C++}}
<lang 11l>F scs(String x, y)
I x.empty
R y
I y.empty
R x
I x[0] == y[0]
R x[0]‘’scs(x[1..], y[1..])
I scs(x, y[1..]).len <= scs(x[1..], y).len
R y[0]‘’scs(x, y[1..])
E
R x[0]‘’scs(x[1..], y)
print(scs(‘abcbdab’, ‘bdcaba’))</lang>
{{out}}
<pre>
abdcabdab
</pre>
=={{header|C}}==
| |||