String (computer Science) - String Processing Algorithms

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:

    First you find a little thread, a little thread leads you to a string, and the string leads you to a rope. And from the rope you hang by the ... neck.
    —A.I. (Albert Isaac)