MCPcopy Create free account
hub / github.com/subbarayudu-j/TheAlgorithms-Python / knuth_morris_pratt.py

File knuth_morris_pratt.py

strings/knuth_morris_pratt.py:None–None  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

1def kmp(pattern, text):
2 """
3 The Knuth-Morris-Pratt Algorithm for finding a pattern within a piece of text
4 with complexity O(n + m)

Callers

nothing calls this directly

Calls 2

kmpFunction · 0.85
get_failure_arrayFunction · 0.85

Tested by

no test coverage detected