华为笔试：字典排序 Hello hello world

 题目描述

 对输入的单词进行字典序排序输出： 字典序定义 1. 单词中字母比较不区分大小写，两个单词先以第一个字母作为排序的基准，如果第一个字母相同，就用第二个字母为基准，如果第二个字母相同就以第三个字母为基准。依此类推，如果到某个字母不相同，字母顺序在前的那个单词顺序在前。 2. 当一个短单词和一个长单词的开头部分都相同（即短单词是长单词从首字母开始的一部分），短单词顺序在前。 3. 字母大小写不同的相同单词，只输出一次。

 输入描述:

 不超过255个字符中,单词间用空格进行分隔，为简单起见，单词不包含连字符，无其它标点符号输出描述:

 输出排序后的单词，单词之间用空格隔开（最后不带空格），重复的单词只输出一次。

 示例1

 输入

 Hello hello world

 输出

 Hello world
 

import java.util.*;

public class HaiSi {

    public static void main(String [] args) {

        Scanner scan = new Scanner(System.in);
        List<String> list = new ArrayList<String>();

        String input = scan.nextLine();

        String[] str = input.split(" ");
        for(int i = 0;i<str.length; i++) {
            list.add(str[i]);
        }

        // 升序排序
        Collections.sort(list, new Comparator<String>() {

            //升序 o1 > o2 return 1 ; 降序 o1 > o2 return -1 ； 相等 return 0
            public int compare(String o1, String o2) {

                char[] char1 = o1.toCharArray();
                char[] char2 = o2.toCharArray();

                int length = char1.length < char2.length ? char1.length : char2.length;

                for(int i=0 ; i< length ; i++) {

                    char a = char1[i] > 'a' ? char1[i] : (char)(char1[i]+32);
                    char b = char2[i] > 'a' ? char2[i] : (char)(char2[i]+32);

                    if(a < b) {
                        return -1;
                    }else if(a > b) {
                        return 1;
                    }else {
                        continue;
                    }
                }

                return 0;
            }
        });

        // 去重
        List<String> revdup_list = new ArrayList<String>();
        revdup_list.add(list.get(0));   //移到行尾快捷键 end ; 移到行首快捷键 home
        int p = 1; //标记下一比较单词的index
        for(int i=0 ; i<list.size() ; i++) {

            if(p<list.size() && revdup_list.get(i).toLowerCase().equals(list.get(p).toLowerCase())) {
                p = p+1;
                i--;
            }else if(p<list.size() && !revdup_list.get(i).toLowerCase().equals(list.get(p).toLowerCase())){
                revdup_list.add(list.get(p));
                if(p == list.size()-1)
                    break;
            }

        }

        // 输出去重后的排序单词
        for(int k=0; k< revdup_list.size(); k++) {
            if(k == list.size()-1) {
                System.out.print(revdup_list.get(k));
            }else {
                System.out.print(revdup_list.get(k)+" ");
            }
        }
    }

}