4945-字符排序 ZCMU

最新推荐文章于 2022-11-14 21:45:54 发布

原创最新推荐文章于 2022-11-14 21:45:54 发布 · 536 阅读

0 ·

CC 4.0 BY-SA版权

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

28 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序接收长度不超过20的字符串作为输入，并按ASCII码顺序对字符串中的字符进行排序。通过将字符转换为数字，进行排序后再转回字符输出的方式实现了这一功能。

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;
}