String Processing Algorithms
There are many algorithms for processing strings, each with various trade-offs. Some categories of algorithms include:
- String searching algorithms for finding a given substring or pattern
- String manipulation algorithms
- Sorting algorithms
- Regular expression algorithms
- Parsing a string
- Sequence mining
Advanced string algorithms often employ complex mechanisms and data structures, among them suffix trees and finite state machines.
Read more about this topic: Stringology
Famous quotes containing the word string:
“... looped with the creep of varying light,
Monkey-brown, fish-grey, a string of infected circles
Loitering like bullies, about to coagulate....”
—Philip Larkin (1922–1986)