题目描述
给定一个长度为 n 的由小写字母构成的字符串。
请你按照 a∼z 的顺序,对字符串内的字符进行重新排序,并输出重新排序后的字符串。
输入格式
第一行包含整数 T ,表示共有 T 组测试数据。
每组数据第一行包含整数 n 。
第二行包含一个长度为 n 的由小写字母构成的字符串。
输出格式
每组数据输出占一行,输出重新排序后的字符串。
数据范围
前 3个测试点满足 1≤T≤5,1≤n≤10。
所有测试点满足 1≤T≤100,1≤n≤200。
输入样例:
2
3
cba
3
acb
输出样例:
abc
abc文章来源:https://www.toymoban.com/news/detail-680353.html
解题思路
先将字符转化为0-26对应的数字,再去维护一个数组sum,统计出不同类型的字符的个数,最后输出打印数字所对应的字符。文章来源地址https://www.toymoban.com/news/detail-680353.html
考点
字符转数字
char op = str.charAt(i);
数字转字符
(char)('a' + i);
ACcode
import java.util.*;
public class Main{
public static void main(String []args){
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();//T组测试数据
while(T-- > 0){
int n = sc.nextInt();
String str = sc.next();
int []sum = new int[26];
for(int i = 0; i < n; i++){
char ch = str.charAt(i);//获取每组测试数据的字符
sum[ch - 'a']++;//每一种类型的字符共有多少个
}
for(int i = 0; i < 26; i++){//26个字母
for(int j = 0; j < sum[i]; j++){//打印每种类型的字符
System.out.print((char)('a' + i));
}
}
System.out.println();
}
}
}
往期回顾
不清楚蓝桥杯考什么的点点下方👇
考点秘籍
想背纯享模版的伙伴们点点下方👇
蓝桥杯省一你一定不能错过的模板大全(第一期)
蓝桥杯省一你一定不能错过的模板大全(第二期)
蓝桥杯省一你一定不能错过的模板大全(第三期)
蓝桥杯省一你一定不能错过的模板大全(第四期)!!!
想背注释模版的伙伴们点点下方👇
蓝桥杯必背第一期
蓝桥杯必背第二期
往期精彩回顾
蓝桥杯上岸每日N题 第一期(一)!!!
蓝桥杯上岸每日N题第一期(二)!!!
蓝桥杯上岸每日N题第一期(三)!!!
蓝桥杯上岸每日N题第二期(一)!!!
蓝桥杯上岸每日N题第三期(一)!!!
蓝桥杯上岸每日N题 第四期(最少刷题数)!!!
蓝桥杯上岸每日N题 第五期(山)!!!
蓝桥杯上岸每日N题 第六期(求阶乘)!!!
蓝桥杯上岸每日N题 第七期(小猫爬山)!!!
蓝桥杯上岸每日N题 第八期 (全球变暖)!!!
蓝桥杯每日N题 (消灭老鼠)
蓝桥杯每日N题(杨辉三角形)
蓝桥杯每日N题 (砝码称重)
蓝桥杯上岸每日N题(鸡尾酒)
操作系统期末题库 第九期(完结)
LeetCode Hot100 刷题(第三期)
idea创建SpringBoot项目报错解决方案
数据库SQL语句(期末冲刺)
想看JavaB组填空题的伙伴们点点下方 👇
填空题
竞赛干货
算法竞赛字符串常用操作大全
蓝桥杯上岸必刷!!!(模拟/枚举专题)
蓝桥杯上岸必背!!! (第三期 DP)
蓝桥杯上岸必背!!!(第四期DFS)
蓝桥杯上岸必背!!!(第五期BFS)
蓝桥杯上岸必背!!!(第六期树与图的遍历)
蓝桥杯上岸必背!!!(第七期 最短路算法)
蓝桥杯上岸必背!!!(第八期 简单数论)
蓝桥杯上岸必刷!!!(进制、数位专题)
蓝桥杯上岸考点清单 (冲刺版)!!!
蓝桥杯上岸必背模板 (纯享版)
到了这里,关于AcWing 5050. 排序 (每日一题)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!