Content deleted Content added
m Low-level wikification; rearranged some sections |
mNo edit summary |
||
Line 41:
== String manipulation ==
A simple operation on strings is concatenation. Other common operations include [[string searching algorithm|searching]] a substring in a longer string, [[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 and [[finite state machine]]s.
== Algorithms ==
| |||