LCS algorithm

[Magnus Lie Hetland]

In article <3DCD1A12.4070809 at nospam.net>, Drazen Gemic wrote:
>Is there an implementation of Largest Common Sequence algorithm
>in Python ? I am particulary interested in implementation that
>works for character strings.

Here is an implementation of Levenshtein distance (edit distance):

http://hetland.org/python/distance.py

The two are very similar.

>
>                                        DG

-- 
Magnus Lie Hetland        Practical Python          The Anygui Project
http://hetland.org        http://ppython.com        http://anygui.org