Skip to content

evgeniikozhanov/knuth_morris_pratt_algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Knuth-Morris-Pratt algorithm

It's just a small module in C for Python.

The module implements Knuth-Morris-Pratt algorithm for string matching.

The example of using:

>> import knuth_morris_pratt_algorithm
>> knuth_morris_pratt_algorithm.match_string('abc', 'abcabc')

(0, 3)

where abc is a pattern, abcabc is a text, and result is a tuple of positions where the pattern matched the text.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published