taleinat / fuzzysearch

Find parts of long text or data, allowing for some changes/typos.
MIT License
301 stars 26 forks source link

Fuzzy matching with maximal insertions, deletions and replacements #2

Closed kevinrue closed 10 years ago

kevinrue commented 10 years ago

It would be interesting to have a function that returns whether a sequence1 matches a sub-sequence of a sequence2 with at most D deletions, R replacements, and I insertions.

Thanks!

taleinat commented 10 years ago

Done!