建设厅注册中心网站网站开发 面试 适当吹牛

HJ14 字符串排序

描述
对于给定的由大小写字母混合构成的 n 个单词，输出按字典序从小到大排序后的结果。

从字符串的第一个字符开始逐个比较，直到找到第一个不同的位置，通过比较这个位置字符对应的（A<⋯<Z<a<⋯<z ）得出字符串的大小，称为字典序比较。

输入描述：
第一行输入一个整数 n(1≦n≦1000) 代表给定的单词个数。
此后 n 行，每行输入一个长度 1≦length(s)≦100 ，由大小写字母混合构成的字符串 s ，代表一个单词。

输出描述：
输出 n 行，每行输出一个字符串，代表排序后的结果。第一行输出字典序最小的单词。

示例1

输入：
11
cap
to
cat
card
two
too
up
boat
boot
AA
Aa输出：
AA
Aa
boat
boot
cap
card
cat
to
too
two
up

思路是读取输入的多行字符串，首行为数字表示后续字符串数量，剩余行存入数组。通过冒泡排序将字符串按字典序升序排列。compareTo() 方法区分大小写（大写字母排在小写字母之前）。

import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextLine()) { // 注意 while 处理多个 caseint len = Integer.parseInt(in.nextLine());String[] datas = new String[len];for(int k=0;k<len;k++){datas[k] = in.nextLine();}for(int i=0;i<len;i++){for(int j=0;j<len-i-1;j++){if(datas[j].compareTo(datas[j+1]) > 0){String temp = datas[j];datas[j] = datas[j+1];datas[j+1] = temp;}}}for(int k=0;k<len;k++){System.out.println(datas[k]);}}}
}