インターネット会社の面接問題の2
質問:20以下の長さの文字列を入力し、入力した文字列をASCIIコードサイズで小さいものから大きいものに並べ替え、並べ替えた結果を出力します.要求時間の複雑さはできるだけ低い.
A:実装コードは以下の通りです.
A:実装コードは以下の通りです.
#include <stdio.h>
#include <string.h>
int main(){
int a[128]={0};
char b[20];
int i,l,k;
char s[20];
while(scanf("%s",s)!=EOF) {
l=strlen(s);
for(i=0;i<l;++i){
++a[s[i]];
}
k=0;
for(i=0;i<128;++i) {
while(a[i]) {
b[k++]=i;--a[i];
}
if(k==l) break;
}
b[k]='\0';
printf("%s
",b);
}
return 0;
}