题目

思路

桶排序的思想，考虑到调用qsort进行排序时是直接移动指针,那么数组中非字母字符的相对位置其实会发生改变,那就不能连带着非字母字符一起排,故可以考虑将去除大写字母和空格的字符串存在一个数组(桶)里并排好序, 同时再记录哪个位置存储着非字母(包括空格),输出时判断该位置是否为非字母即可.

代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int cmp(const void *a,const void *b)      //qsort是会直接将指针移到后面，那么非字符的相对位置就也会发生变化 
{
    char *m=(char*)a;
    char *n=(char*)b;
    return *m-*n; 
}

int main()
{
    int T;
    scanf("%d",&T);
    getchar();
    for(int i=0;i<T;i++)
    {
        char s[201];   //读取字符串
        char s1[201];   //去除非大写字母和空格
        int pos[201]={0};  //记录存储位置哪里为非字母    非字母地方记为1
        gets(s);
        int k=0,r=0;
        for(int j=0;j<strlen(s);j++)  
        {
            if(s[j]>='A'&&s[j]<='Z')
            {
                s1[k]=s[j];   
                k++;
            }
            else
            {
                pos[j]=1;
            }
        }
        s1[k]='\0';
        qsort(s1,strlen(s1),sizeof(char),cmp);
        printf("case #%d:\n",i);
        int temp=0;
        for(int j=0;j<strlen(s);j++)
        {
            if(pos[j]==1)
            {
                printf("%c",s[j]);
            }
            else{
                printf("%c",s1[temp]);
                temp++;
            }
        }
        printf("\n");
    }
    return 0;
}