代码打卡 字符串排序

7-5 字符串排序

分数 20

简单

作者 张泳

单位 浙大城市学院

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

输入格式：

输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出格式：

按照以下格式输出排序后的结果：

After sorted:
每行一个字符串

输入样例：

red yellow blue black white

输出样例：

After sorted:
black
blue
red
white
yellow

鸣谢贵州民族大学张玉全老师修正数据！

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路：
题目要求我们读入5个字符串，并按照由小到大的顺序输出。我们可以利用数组存储各个字符串，且有利于大小的排序。因此我们可以先一次性读取所有字符串，再利用split()方法将其分割为字符串数组。

split()方法定义如下：

它可以以自设的字符或字符串regex为间隔，将字符串分割成字符串数组。

将读取到的字符串按照空格分隔成字符串数组后，我们便可对其进行排序。可以使用Arrays.sort()方法对字符串数组排序。此方法实则为从小到大排的快速排序法，可以对各种数据类型的数组进行排序。

对于String型数据的排序，比较的是ASCLL码值，若其中各个字符的码值全相同，则两字符串相等；若出现首个不同的码值，则按码值的大小来比较字符串的大小。如fasd和fg，因为a的ASCLL码值小于f，所以fasd小于fg。

排序完成后，按照题目要求输出即可。

代码实现：
 

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        String s1 = sc.nextLine();
        String s[] = s1.split(" ");    //   利用split方法将读取到的字符串分隔成字符串数组
        Arrays.sort(s);        //对字符串数组进行排序
        System.out.println("After sorted:");
        for(int i=0;i<4;i++){
            System.out.println(s[i]);
        }
        System.out.print(s[4]);
    }
}