Pattern Searching::Mismatch Observation - Implement KMP Algorithm
Abhijit2505 opened this issue · 3 comments
Abhijit2505 commented
Wikipedia Says,
In computer science, the Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm) searches for occurrences of a "word" W within a main "text string" S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters.
Read about the algorithm here.
Acceptance Condition
- Code is written with proper mentions of edge cases
- Well commented code
- Well documentation(refer to codebase)
Audarya07 commented
Hey @Abhijit2505
I would like to add KMP pattern search algo in python to the edualgo/algorithms/
directory.
Please assign the issue to me
Abhijit2505 commented
@Audarya07 please get started
Audarya07 commented
Hey @Abhijit2505
I have raised a PR.
Please have a look and let me know if any changes are required from my end