题目描述
有一天,老师给小明一个字符串,要求小明把这个字符串从小到大排序,但是小明太懒了,你能帮帮他吗?
输入格式
第一行输入一个整数T,共有T组测试数据(T<=100)。
每组输入数据占一行,为一个仅包含小写字母的字符串(长度<=100000)。
输出格式
输出有T行,每行包括一个排好序的字符串
输入样例 复制
2
abc
acb
输出样例 复制
abc
abc
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
char s[1000000+5];
cin>>s;
int count[26]={0};
int len=strlen(s);
for(int i=0;i<len;i++){
count[s[i]-'a']++;
}
for(int i=0;i<26;i++){
for(int j=0;j<count[i];j++){
printf("%c",i+'a');
}
}
printf("\n");
}
return 0;
}