Skip to content

Commit 838a5b1

Browse files
committed
add the name of translator
1 parent 059b5de commit 838a5b1

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

dynamic_programming/KMPCharacterMatchingAlgorithmInDynamicProgramming.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,9 @@
11
# KMP Character Matching Algorithm in Dynamic Programming
22

3+
**Translator: [ExcaliburEX](https://github.com/ExcaliburEX)**
4+
5+
**Author: [labuladong](https://github.com/labuladong)**
6+
37
The KMP algorithm (Knuth-Morris-Pratt algorithm) is a well-known string matching algorithm. It is very efficient, but it is a bit complicated.
48

59
Many readers complain that the KMP algorithm is incomprehensible. This is normal. When I think about the KMP algorithm explained in university textbooks, I don't know how many future Knuth, Morris, Pratt will be dismissed in advance. Some excellent students use the process of pushing the KMP algorithm to help understand the algorithm. This is a way, but this article will help the reader understand the principle of the algorithm from a logical level. Between ten lines of code, KMP died.

0 commit comments

Comments
 (0)