首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

字符串排序解决方案

2012-03-06 
字符串排序考虑这样一个排序问题,给了若干个字符串,不知道有多少个。每个字符串可能有不同的长度,但是知道

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

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

热点排行