字串的连接最长路径查找

给定n个字符串，请对n个字符串按照字典序排列。 

输入描述:

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述:

数据输出n行，输出结果为按照字典序排列的字符串。

输入例子:

9captocatcardtwotooupboatboot

输出例子:

boatbootcapcardcattotootwoup

//第一种解法

import java.util.Arrays;

import java.util.Scanner;public class Main {public static void main(String[] args){Scanner in = new Scanner(System.in);while(in.hasNext()){int num = in.nextInt();

                        if(num<1||num>1000)            return;String array[] = new String[num];for(int i=0;i<num;i++){array[i] = in.next();}Arrays.sort(array);for(String ele:array){System.out.println(ele);}}}}

//第二种解法

import java.util.Iterator;import java.util.Scanner;import java.util.TreeSet;public class ZiChuanZiDianXu {public static void main(String[] args){Scanner in = new Scanner(System.in);int count = in.nextInt();

                if(num<1||num>1000)           return;TreeSet ts = new TreeSet();for(int i=0;i<count;i++){ts.add(in.next());}Iterator it = ts.iterator();     //TreeSet里的iterator方法表示在此set中的元素上按升序进行迭代的迭代器while(it.hasNext()){           //如果仍有元素可以迭代，返回trueSystem.out.println(it.next());    //返回迭代的下一个元素}}

}