题解 | #字符串排序#C语言

#include<stdio.h>
int main()
{
    char in[1000]={0},p[1000]={0};
    while(gets(in))
    {
        int len;
        int i,j;
        len=strlen(in);
        for(i=0;i<len;i++)
        {
            if(in[i]>='a'&&in[i]<='z')
            {
                p[i]=in[i]-96;
            }
            else if(in[i]>='A'&&in[i]<='Z')
            {
                p[i]=in[i]-64;
            }
            else
            {
                p[i]=50;
            }
        }
        char t=0;
        char m,n;
        for(i=0;i<len-1;i++)
        {
            for(j=0;j<len-i-1;)
            {
                int k=1;
                while(p[j+k]==50&&j+k<len)
                {
                    k++;
                }
                if(j+k==len)
                {
                    break;
                }
                if(p[j]>p[j+k]&&p[j]!=50&&p[j+k]!=50)
                {

                    t=p[j];
                    p[j]=p[j+k];
                    p[j+k]=t;
                    t=in[j];
                    in[j]=in[j+k];
                    in[j+k]=t;
                }
                j=j+k;
            }
        }
        for(i=0;i<len;i++)
        {
            printf("%c",in[i]);
        }
        printf("\n");

    }
}