牛客网力扣算法编程之十一 | 字符串排序 - Java实现

【算法编程】字符串排序

一. 题目描述
给定 n 个字符串，请对 n 个字符串按照字典序排列。
数据范围：1≤n≤1000，字符串长度满足1≤len≤100 
输入描述：
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述：
数据输出n行，输出结果为按照字典序排列的字符串。
示例1
输入：
9
cap
to
cat
card
two
too
up
boat
boot

输出：
boat
boot
cap
card
cat
to
too
two
up

二. 解题思路总结：

接收字符串数组后，利用Arrays.sort方法对字符串数组进行排序，再遍历输出。

三. Java代码如下：

import java.util.*;
public class Main {
     public static void main(String[] args) {
	Scanner sc =new Scanner(System.in);
	String ss=sc.nextLine();
                Integer s=Integer.parseInt(ss);
	String[] val=new String[s];
	for(int i=0;i<s;i++)
	 {
	     val[i]=sc.nextLine();
	 }
	    Arrays.sort(val);  //字符串排序方法
	for(int i=0;i<s;i++)
	 { 
                     System.out.print(val[i]);
	    System.out.println();
	 }
      }
}