快速sort一个字符串 && 快速寻找子串 Sort a list of string and search for a substring in a string

1. 快速sort一个list,list里面的元素都是string eg: ["ab","is","cs","iw"] 我们需要每一位每一位的比较，如果使用quick sort对每一位来排序，复杂度太高了。 首先介绍:key-indexed counting:(0(n))时间 首先得到出现的字母的频率，按照字母顺序来存储 然后将count[i+1] = count[i] + count[i+1]

>>阅读原文<<