第五章字符串
对很多程序员更有用的其实是字符串的处理，一般算法书讲得少，觉得似乎不是特别高端，不如动态规划炫酷，但《算法（第4版）》着重讲解了这部分内容。
5.1字符串排序，一开始讲的可以认为是针对多键(multiplekeys)或者多个数据域的排序。对于字符串来说，低位优先(LSD)可以更快地对等长的字符串来排序，而不会去用快速排序这些普适算法，这样处理字符串更快，而字符串的取值空间有限特性很重要。而不等长的可以采用高位优先(MSD)，后面进一步改进成字符串的三路快速排序，深入探讨了字符串排序。
Bentley和Sedgewick的论文FastAlgorithmsforSortingandSearchingStrings可以深入研究(
