pythainlp icon indicating copy to clipboard operation
pythainlp copied to clipboard

Add longest common sub-sequence algorithm

Open piyawutpattamanon opened this issue 6 years ago • 1 comments
trafficstars

Hi, due to my work require me to write calculate "similarity" of strings, I've created a dynamic programming version of my own and I would like to contribute to pythainlp.

I will submit a pull request within 2-3 days if there is not any problem.

Reference https://en.wikipedia.org/wiki/Longest_common_subsequence_problem

piyawutpattamanon avatar Apr 24 '19 14:04 piyawutpattamanon

Maybe we can put this somewhere inside pythainlp.util module :)

bact avatar Apr 29 '19 12:04 bact