License Creative Commons Attribution 3.0-US
Keywords
algorithm (8)   code (4)   lcs (5)   longest common subsequence (7)   stl (2)   templates (3)  
Related
LCS
Permissions
Owner: Michael Case
Viewable by Everyone
Editable by Michael Case
Close Browse › Articles › 'A' Longest Common Subsequence (LCS) implementation
Hide
Bored? Check out the Recent Activity on Siafoo Join Siafoo Now or Learn More

'A' Longest Common Subsequence (LCS) implementation Atom Feed 0

By Michael Case
Updated 8 months ago (31 Aug 2012 at 05:47 AM) history recent activity
Add to Library Subscribe
Send Report
I found myself wanting to do a Linux style diff of a graph (directed acyclic) in C++. In digging around I found the Longest Common Subsequence algorithm (dating back to 1974!). I decided to understand it by implementing a version in C++. This is a C++ template implementation which works under some constraints.
Languages C++
There was an error parsing the reST source, the error message was:

string indices must be integers, not str