From 7d604ee32a73235e1b06cb53aeb510d4c28730ff Mon Sep 17 00:00:00 2001 From: John Washam Date: Fri, 17 Jun 2016 22:54:11 -0700 Subject: [PATCH] Added efficient string searching algorithms. --- plan.txt | 8 ++++++++ 1 file changed, 8 insertions(+) diff --git a/plan.txt b/plan.txt index 1712be6..18bf783 100644 --- a/plan.txt +++ b/plan.txt @@ -523,6 +523,14 @@ Additional (not suggested by Google but I added): ## ########################################################################################## +String search algorithm: + Knuth-Morris-Pratt (KMP): + - https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm + - https://www.youtube.com/watch?v=2ogqPWJSftE + Boyer–Moore string search algorithm + - https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm + - https://www.youtube.com/watch?v=xYBM0_dChRE + ########################################################################################## ## Videos: ##########################################################################################