2 packages found
M
Q
P
Description
Find similarity between two strings, based on Dice Similarity Coefficient DSC
Keywords
- string
- string-matching
- similarity
- string-similarity
- string-compare
- dice
- dice-similarity
- javascript
- rn-strings-filter
- rn-string-matching
- rn-strig-compare
- react-native
Publisher
published 1.1.1 • 9 months ago
M
Q
P
Description
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.
Keywords
- z-algorithm
- pattern-searching-algorithm
- filter-search-box
- string
- string-matching
- string-compare
- javascript
- rn-strings-filter
- rn-string-matching
- rn-strig-compare
- react-native
Publisher
published 1.0.1 • 3 years ago