Rn-strings-filter | npm.io

This algorithm finds all occurrences of a pattern in a text in linear time. Let length of text be n and of pattern be m, then total time taken is O(m + n) with linear space complexity.

z-algorithm pattern-searching-algorithm filter-search-box string string-matching string-compare javascript rn-strings-filter rn-string-matching rn-strig-compare

1.0.1 • Published 7 years ago

Find similarity between two strings, based on Dice Similarity Coefficient DSC

string string-matching similarity string-similarity string-compare dice dice-similarity javascript rn-strings-filter rn-string-matching

1.1.1 • Published 5 years ago