15,794,275 members
See more:
I am attempting to implement the Knuth-Morris-Pratt pattern search algorithm in my code but am having difficulty understanding the concepts of the algorithm. Does anyone have an example of KMP code that I could reference?

For my reference, I have an article about the KMP algorithm[^]

Thank you in advance for any help!

What I have tried:

I am attempting to implement the Knuth-Morris-Pratt pattern search algorithm in my code but am having difficulty understanding the concepts of the algorithm.
Posted
Updated 8-Jun-23 2:51am
v2

## Solution 1

The link you provided contains the description of the algorithm and the code to implement it. There is nothing much that can be improved upon what is already there.

## Solution 2

Wikipedia also provides a good explanation: Knuth–Morris–Pratt algorithm - Wikipedia[^] - and it's far to complex for us to improve on those two links in a little textbox like this.

And while we are more than willing to help those that are stuck, that doesn't mean that we are here to do it all for you! We can't do all the work, you are either getting paid for this, or it's part of your grades and it wouldn't be at all fair for us to do it all for you.

So we need you to do the work, and we will help you when you get stuck. That doesn't mean we will give you a step by step solution you can hand in!
Start by explaining where you are at the moment, and what the next step in the process is. Then tell us what you have tried to get that next step working, and what happened when you did.

So far, you don't appear to have done much except google and we expect to see actual code that you wrote and need help with.

If you are having problems getting started at all, then this may help: How to Write Code to Solve a Problem, A Beginner's Guide[^]