string What The task of searching in string s for occurrences of string p Algorithms KMP - Knuth-Morris-Pratt Rabin-Karp