Algorithms for string searching
Ricardo A. Baeza-Yates · ACM SIGIR Forum · 1989
We survey several algorithms for searching a string in a piece of text. We include theoretical and empirical results, as well as the actual code of each algorithm. An extensive bibliography is also included.