Longest Common Subsequence

For users of dfns, both novice and expert
Post Reply
conrad
Posts: 1
Joined: Thu Jan 21, 2010 9:16 am

Longest Common Subsequence

Post by conrad »

helloo,
i've been working on text diffing recently and wrote a solution for the Longest Common Subsequence problem.

I posted the solution amongst a couple of other programminglanguage-solutions at:
http://en.wikibooks.org/wiki/Algorithm_ ... quence#APL

Me and a friend got rid of an inner For-loop in the part "Computing the LCS length", my question is if anyone can figure out an even neater way to even get rid of the remaining for-loop =)
Post Reply