题解 | #图片整理#
图片整理
https://www.nowcoder.com/practice/2de4127fda5e46858aa85d254af43941
#include <iostream>
#include<string>
using namespace std;
int main() {
string str;
getline(cin, str);
int num[123] = {0}; //使用数组记录各字符出现的次数,然后再输出,可以把数量级降到O(n)
for (int i = 0; i < str.size(); i++) {
num[str[i]]++;
}
//输出,按字典序输出
for (int i = 48; i < 123; i++) {
while (num[i]--) {
cout << char(i);
}
}
return 0;
}


