互联网公司面试题之二
问题：输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码大小从小到大进行排序，输出排序后的结果。要求时间复杂度尽量低。答：实现代码如下：
#include <stdio.h>#include <string.h>int main(){ int a={0}; char b; int i,l,k; char s; while(scanf("%s",s)!=EOF) { l=strlen(s); for(i=0;i<l;++i){ ++a]; } k=0; for(i=0;i<128;++i){ while(a) { b=i;--a; } if(k==l) break; } b='\0'; printf("%s\n",b); } return 0; }
页:
[1]