A bibliographic overview of string searching and an anthology of detailed descriptions of the principal algorithms available. Topics covered include methods for finding exact and approximate string matches, calculating "edit" distances between strings; and finding common sequences.