selmi-karim / z-algorithm

algorithm able to finds all occurrences of a pattern in a text in linear time

Z algorithm (Linear time pattern searching 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.

Now we can see that both time and space complexity is same as KMP algorithm but this algorithm is Simpler to understand.

Install

npm install z-algorithm --save

or 

yarn install z-algorithm

Running the tests

you need to install jest

npm test

or 

yarn test

Usage

import z from 'z-algorithm';

let result = z.search('Hello World', 'Hello'); 

Examples

import z from 'z-algorithm';
        

Author

kerim selmi karimation

License

This project is licensed under the MIT License