时间限制:3000 ms | 内存限制:65535 KB
描述
输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。
输入
第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。
输出
对于每组输入数据,输出一行,字符中间用一个空格分开。
样例输入
2
qwe
asd
样例输出
e q w
a d s
此题没什么难的,只是:判断NULL值然后填充放在下面的现成的循环里面可以大幅提高程序运算时间。多一个循环多的时间比较明显。
这是29ms和60ms的区别。
本文写的时候,两种方法都有保留。只是耗时长的语句已经注释掉了。
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);// 调用Scanner方法,从控制台输入
int count = in.nextInt();// 输入组数
in.nextLine();// 要求输入一个整数
String[] outString = new String[count];// 最后输出的字符串数组
// for(int k=0;k<outString.length;k++)//定义每个元素为""空,而不是NUll的空
// {
// outString[k]="";
// }
String temString = "";// inString元素
for (int i = 0; i < count; i++) {
temString = in.nextLine();// 逐行接收字符串
char[] temChar = new char[temString.length()];// 分解字符串和排序的时候用的
for (int j = 0; j < temString.length(); j++) {
temChar[j] = temString.charAt(j);// 分解字符串,并放在字符数组里
}
Arrays.sort(temChar);// 字符数组排序
// if(outString[i]==null) outString[i]="";
for (char element : temChar)// 添加空格
{
if (outString[i] == null)
outString[i] = ""; // 将NULL元素转换为""的这种空
outString[i] = outString[i] + element + " ";
}
}
in.close();
for (String element : outString) {
System.out.println(element);
}
}
}