String (computer science): Difference between revisions

Revision as of 19:37, 7 March 2003

Revision as of 19:39, 7 March 2003

Line 27:

== String manipulation ==

A simple operation on strings is concatenation. Other common operations areinclude [[string searching algorithm|searching]] a substring in a longer string and, [[sort algorithm|sorting]] a list of strings and [[parser|parsing]] a string. Because there are so many practical uses for strings there are many associated algorithms with various tradeoffs.

Advanced string algorithms often employ complex mechanisms and data structures, among them [[suffix tree]]s, [[finite state machine]]s.