String Algorithms

Sorting
i. Key indexed counting
ii. LSD (Least-significant-digit-first) string sorting
- Sorts equal length strings.
- uses key index counting method
iii. MSD (Most-significant-digit-first) string sorting
- Recurvise sort
- Sorst any length strings
iv. 3-way radix sort

String Search
1. R-way Tries

Sub String Searching
i. Knuth–Morris–Pratt
ii. Boyer–Moore
iii. Rabin–Karp