字符串排序
考虑这样一个排序问题,给了若干个字符串,不知道有多少个。
每个字符串可能有不同的长度,但是知道所有字符串包含的字符数加起来是 n 。而且字符都是字母表中的
问题是怎么能把它们用 O(n) 时间排序。
注意 a < ab < b
[解决办法]
还是用基数排序
发布时间: 2012-03-06 20:47:55 作者: rapoo
字符串排序
考虑这样一个排序问题,给了若干个字符串,不知道有多少个。
每个字符串可能有不同的长度,但是知道所有字符串包含的字符数加起来是 n 。而且字符都是字母表中的
问题是怎么能把它们用 O(n) 时间排序。
注意 a < ab < b
[解决办法]
还是用基数排序