读书人

字符串排序解决方案

发布时间: 2012-03-06 20:47:55 作者: rapoo

字符串排序
考虑这样一个排序问题,给了若干个字符串,不知道有多少个。
每个字符串可能有不同的长度,但是知道所有字符串包含的字符数加起来是 n 。而且字符都是字母表中的
问题是怎么能把它们用 O(n) 时间排序。
注意 a < ab < b

[解决办法]
还是用基数排序

读书人网 >软件架构设计

热点推荐