Key points are not available for this paper at this time.
String 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 The string-matching problem consists of finding all occurrences of a pattern of length m in a text of length n. We
Baeza‐Yates et al. (1992) studied this question.