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

方法一

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        List<String> res=new ArrayList<>();
 
        int n=Integer.parseInt(in.nextLine());
        for(int i=0;i<n;i++){
            res.add(in.nextLine());
        }
        Collections.sort(res);  //Collections.sort对list进行正序排列
        for(String s:res){
            System.out.println(s);
        }
    }
}

 

方法二

import java.util.*;
import java.io.*;

public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int count = Integer.parseInt(bf.readLine());
        String[] result = new String[count];
        for (int i =0; i<count; i++) {
            result[i] = bf.readLine();
        }
        StringBuilder sb = new StringBuilder();
        Arrays.sort(result);
        for (String s : result) {
            sb.append(s).append('\n');
        }
        System.out.println(sb.toString());
    }
}