A new approach to text searching
Ricardo A. Baeza-Yates, Gastón H. Gonnet · Communications of the ACM · 1992
Approach to earc linString searching is a very important component of many problems, including text editing, bibliographic retrieval, and symbol manipulation.Recent surveys of string searching can be found in [4,18].The string-matching problem consists of finding all occurrences of a pattern of length m in a text of length n.We