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: String (computer Science)
Famous quotes containing the word string:
“Supposing everyone lived at one time what would they say. They would observe that stringing string beans is universal.”
—Gertrude Stein (1874–1946)