互联网公司面试题之二

YuHuang.Neil

问题：输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码大小从小到大进行排序，输出排序后的结果。要求时间复杂度尽量低。

答：实现代码如下：

#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\n",b);    }    return 0;    }