z-algorithm

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.

v1.0.1 URL: https://unpkg.com/z-algorithm@1.0.1/index.js

Open Browse Files

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