Add a longest common subsequence comparator

idilhaq / duke

Automatically exported from code.google.com/p/duke

0 stars 1 forks source link

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago

Might be good for comparing phone numbers, for example.

Original issue reported on code.google.com by lar...@gmail.com on 12 Jan 2013 at 11:39

GoogleCodeExporter commented 9 years ago

Algorithm reference: 
http://www.algorithmist.com/index.php/Longest_Common_Subsequence

Original comment by lar...@gmail.com on 25 Jan 2013 at 1:41

GoogleCodeExporter commented 9 years ago

Longest common subSTRING has been implemented, but longest common subsequence 
is actually a different comparator, so that's still not done.

Original comment by lar...@gmail.com on 23 Oct 2013 at 5:15