华为机试：字串的连接最长路径查找

这个题更应该叫做字符串字典序排序

题目描述

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

输入描述:

输入第一行为一个正整数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

Java：傻子似的，重写Arrays.sort()中的Comparator。时间消耗为48ms，空间消耗9492K，消耗同下。

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int num = sc.nextInt();
            sc.nextLine();
            String[] s = new String[num];
            for(int i = 0; i < num; i++){
                s[i] = sc.nextLine();
            }
            Arrays.sort(s, new Comparator<String>(){

                @Override
                public int compare(String o1, String o2) {
                    for(int i = 0; (i < o1.length() && i < o2.length()); i++){
                        char ch1 = o1.charAt(i);
                        char ch2 = o2.charAt(i);
                        if(ch1>ch2){
                            return 1;
                        }
                        else if(ch1 < ch2){
                            return -1;
                        }
                    }
                    if(o1.length() > o2.length()){
                        return 1;
                    }
                    else{
                        return -1;
                    }                    
                }
                
            });
            
            for(int i=0; i<s.length;i++){
                System.out.println(s[i]);
            }
        }
        sc.close();
    }
    
}

Java：直接用sort

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int num = sc.nextInt();
            sc.nextLine();
            String[] s = new String[num];
            for(int i = 0; i < num; i++){
                s[i] = sc.nextLine();
            }
            Arrays.sort(s);
            
            for(int i=0; i<s.length;i++){
                System.out.println(s[i]);
            }
        }
        sc.close();
    }
    
}