【算法编程】字符串排序
一. 题目描述
给定 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();
}
}
}