题目
移除字符串中重复的字符,字符串由小写字母构成
如abcadc移除后变为abcd,
要求:时间复杂度尽可能小
与上篇博文(http://blog.csdn.net/u010412719/article/details/48086641)不一样的地方是:虽然都是移除字符串中重读的字符,但是这里的要求是时间复杂度尽可能小,对空间没有要求。思路
思路:要求时间复杂度尽可能小而对空...
分类:
其他好文 时间:
2015-08-29 14:02:41
阅读次数:
203
让字符串向量首先按字符串长度进行排序,长度短的在前,长的在后。如果长度相等则按字典序排序,并移除重复的字符串。
去重复并按字典序排序:
void elimDumps(vector &words)
{
// 按字典序排序
sort(words.begin(), words.end());
// unique重排输入范围,使得每个单词只出现一次
// 并排列在范围的前部,返回指向不重复区...
分类:
编程语言 时间:
2015-06-04 22:54:11
阅读次数:
240