インターネット会社の面接問題の2

839 ワード

質問:20以下の長さの文字列を入力し、入力した文字列をASCIIコードサイズで小さいものから大きいものに並べ替え、並べ替えた結果を出力します.要求時間の複雑さはできるだけ低い.
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; }