4945-字符排序 ZCMU

最新推荐文章于 2020-08-17 15:50:16 发布

漂流瓶终结者

最新推荐文章于 2020-08-17 15:50:16 发布

阅读量479

点赞数

分类专栏：数据结构高分笔记

本文链接：https://blog.csdn.net/ZCMU_2024/article/details/82757158

版权

数据结构高分笔记专栏收录该内容

28 篇文章 2 订阅

订阅专栏

Description

任意输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果。

Input

输入第一行为样例数m，接下来m行每行一个字符串，字符串长度不超过20。

Output

输出m行表示排序完的字符串。

Sample Input

dcab

Sample Output

abcd

思路

字符转数字，排序后再转字符输出

代码

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
       char str[50];
       int num[50],len;
       scanf("%s",str);
       len=strlen(str);
       for(int i=0;i<len;i++)
       {
           num[i]=str[i]-'A';
       }
       sort(num,num+len);
       for(int i=0;i<len;i++)
       {
           printf("%c",num[i]+'A');
       }
       printf("\n");
    }
    return 0;
}