1181_字符排序

字符排序

• Description

给定一个字符串str和两个字符a,b,将str中ASCII码处于a,b之间(含a b)的字符按ASCII码从大到小排序,其他字符位置不变.输出排序后的字符串。

• Input

输入只有两行：

第一行给出一个字符串str

第二行给出两个字符a,b，以一个空格间隔

字符串长度不大于3000。

• Output

输出只有一行，给出排序后的字符串。

• Sample Input

How many constest will be held during 2010 ?
0 9

• Sample Output

How many constest will be held during 2100 ?

#include<stdio.h>
#include<string.h>
int cmp(const int *a,const int *b)
{
    return *a-*b;
}
/*
*(int*)a的意思是，将a转换为int*类型，即将空类型指针数据转换为int型指针数据，然后再解指针，
得到其值，返回a-b的值，cmp会根据这个值来判断a和b的顺序，从而完成排序

*/
char str[3000];
int s[3000]={0};//存结果
int main()
{
    int i,j=0,t,n,m;
    char a,b,c;
    gets(str);
    t=strlen(str);
    str[t]='\0';//‘\0’是c/c++语言中的字符串结束符，在ASCII字符集中对应数字0
    scanf("%c %c",&a,&b);
    if(a>b)
    {
        c=a;a=b;b=c;
    }
    for(i=0;i<t;i++)
        if(str[i]>=a&&str[i]<=b)//顺序遍历，将在a，b之间的存进s[j]
        {
            s[j]=str[i]-a;
            j++;
        }
        qsort(s,j,4,cmp);
        /*
    功 能： 使用快速排序例程进行排序
    头文件：stdlib.h
    用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
    参数：  1 待排序数组首地址
            2 数组中待排序元素数量
            3 各元素的占用空间大小
            4 指向函数的指针，用于确定排序的顺序
        */
        for(i=0,n=j-1;i<n;i++,n--)//逆序
        {
            m=s[i];
            s[i]=s[n];
            s[n]=m;
        }
        j=0;
        for(i=0;i<t;i++)
        {
            if(str[i]>=a&&str[i]<=b)
            {
                printf("%c",s[j]+a);
                j++;
            }
            else
                printf("%c",str[i]);
        }
        printf("\n");
        return 0;

}