试题 算法训练 第五次作业:字符串排序
问题描述
输入一个小写字符串,按从小到大的顺序输出。
输入格式
bcaed
输出格式
abcde
顶格输出,中间没有空格
样例输入
一个满足题目要求的输入范例。
例:
bcaed
样例输出
与上面的样例输入对应的输出。
例:
abcde
数据规模和约定
输入数据中每一个数的范围。
例:0<n,m<100, 0<=矩阵中的每个数<=1000。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String str = input.nextLine();
char[] cstr = str.toCharArray();
int[] Istr = new int[cstr.length];
for(int i = 0;i < cstr.length;i ++){
Istr[i] = cstr[i]-'0'+48;
}
for(int j = 0;j < Istr.length-1;j ++)
for(int k = 0;k < Istr.length - 1 - j;k ++){
if(Istr[k] > Istr[k + 1]){
int terr = Istr[k];
Istr[k] = Istr[k + 1];
Istr[k + 1] = terr;
}
}
for(int n = 0;n < cstr.length;n ++){
cstr[n] = (char)Istr[n];
}
String estr = String.valueOf(cstr);
System.out.println(estr);
}
}