我的思路是给输入的string中每个字符出现次数进行计数，然后按ASCLL码顺序，循环遍历打印出来，每次打印时，记得把字符出现的次数-1。
1 #include<stdio.h> 2 int main(void) 3 { 4 int cnt[36]; 5 char data[1024]; 6 int i=0; 7 int j=0; 8 int temp=0; 9 int f = 0,g=1; 10 int len =0; 11 while(gets(data)) 12 { 13 g=1;//错在这里，忘记把g给初始化 14 for(i=0;i<36;i++) 15 cnt[i]=0; 16 i=0; 17 //counting 18 while(data[i]!=' ') 19 { 20 if(data[i]>='0' && data[i]<='9') 21 temp = data[i]-'0'; 22 else if(data[i]>='a' && data[i]<='z') 23 temp = data[i]-'a'+10; 24 else 25 { 26 printf("<invalid input string> "); 27 g=0; 28 } 29 cnt[temp]++; 30 i++; 31 } 32 len =i;//the length of the string; 33 //printf("%d ",len); 34 //when input is invalid, the rest do not need to run 35 if(g == 0) 36 continue; 37 i=0,f=0; 38 while(1) 39 { 40 if(cnt[i%36]>0) 41 { 42 if(i%36>=0 && i%36<=9) 43 printf("%c",i%36+'0'); 44 else 45 printf("%c",i%36-10+'a'); 46 cnt[i%36]--; 47 f++; 48 //当打印出的元素个数与输入个数相等时，跳出打印循环 49 if(f==len) 50 { 51 printf(" "); 52 break; 53 } 54 } 55 i++; 56 } 57 58 } 59 return 0; 60 61 }