Tag: #Algorithm

2 posts

An introduction to KMP algorithm

In this post, I will introduce the string matching problem, and a clever solution - KMP algorithm. I start from the brute force method and showed how to deduce KMP.

K or CtrlK to open, Esc to close