牛客 HJ14 字符串排序（Java 字符串数组 Arrays.sort()字典序排序）

 

 

 

 

思路：

将输入存入字符串数组

使用Arrays.sort(arr);方法将字符串数组按字典序排序

排序好后打印所有数组元素

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.lang.reflect.Array;
import java.util.Arrays;


public class Main {
    public static void main(String[] args) throws Exception{
        String str = "";//每行获得的字符串
        int len = 0;//首次输入为字符串个数
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        len = Integer.valueOf(br.readLine());//首行
        if(!(len>=1&&len<=1000)){
            System.out.println("input wrong!!!");//打印错误
        }
        
        String[] arr = new String[len];//创建String数组并放入字符串
        
        for(int i = 0;i<len;i++){
            arr[i] = br.readLine();
        }
        
        Arrays.sort(arr);//字符串数组字典排序
        for(String s : arr){//打印数组元素
            System.out.println(s);
        }
         
    }
}

 

 

谷歌：

1。字典序排序

如比较两个任意字符串，大小关系取决于两个字符串从左到右第一个不同字符的ASCII值的大小关系。如ahlx小于ahb，而z5小于a3

 

 

 

2。字符串排序

法1：使用动态数组的方法

Java ArrayList sort() 方法 | 菜鸟教程 (runoob.com)

 

法2：使用Arrays.sort()方法，是util包中的，使用快排实现的。

java 字符串排序 - crane_practice - 博客园 (cnblogs.com)