Skip to content

Commit 116fb5d

Browse files
authored
Merge pull request #173 from timcamber/patch-1
Adds Knuth-Morris-Pratt to Substring Searches
2 parents 2ecf7da + c95bec2 commit 116fb5d

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

README.markdown

+1
Original file line numberDiff line numberDiff line change
@@ -55,6 +55,7 @@ If you're new to algorithms and data structures, here are a few good ones to sta
5555

5656
- [Brute-Force String Search](Brute-Force String Search/). A naive method.
5757
- [Boyer-Moore](Boyer-Moore/). A fast method to search for substrings. It skips ahead based on a look-up table, to avoid looking at every character in the text.
58+
- Knuth-Morris-Pratt
5859
- Rabin-Karp
5960
- [Longest Common Subsequence](Longest Common Subsequence/). Find the longest sequence of characters that appear in the same order in both strings.
6061

0 commit comments

Comments
 (0)