PTA (利用集合类排序)

利用集合类排序

借助集合类对输入的n个字符串按照字典序排序。

输入格式: 共有若干行，每行一个字符串，最后一行总是"###"。

输出格式: 按字典序排序好的用空格分隔的一行字符串。

输入样例: bbb aaa abab aaaa cabc

输出样例: 在这里给出相应的输出。例如：

aaa aaaa abab bbb cabc

思路

直接建立一个TreeSet容器或者建立一个String数组然后排序输出也可以，按照字典序升序输出。简单点就是TreeSet做法比较快

import java.util.Iterator; import java.util.Scanner; import java.util.TreeSet; public class Main { public static void main(String[] args) { TreeSet <String> set = new TreeSet<>(); Scanner cin = new Scanner(System.in); while(true){ String s = cin.nextLine(); if(s.equals("###")) break; set.add(s); } Iterator<String> it = set.iterator(); while(it.hasNext()){ System.out.print(it.next()+" "); } System.out.println(); } }