LeetCode 937 重新排列日志文件

思路：

数字日志的排序规则：

        1.是按照原来的顺序。

        2.数字日志在末尾。

字母日志的排序规则：

        1.在最前面。

        2.内容不同，按内容排序。

        3.内容相同，按标识符排序。

根据上面规则，得出排序思路如下。

        1.先将数字日志进行排序。

        2.再排序字母日志。

因为数字的顺序是按照原来的顺序，所以数字日志先进行排序，方便处理。

class Solution {
    public String[] reorderLogFiles(String[] logs) {

        //第一遍 数字的全部放后面。
        int index = logs.length - 1;
        for (int i = logs.length - 1; i >= 0; i--) {
            String content = getContent(logs[i]);
            if(isNumber(content.charAt(0))) {
                if(i != index) {
                    String temp = logs[index];
                    logs[index] = logs[i];
                    logs[i] = temp;
                }
                index --;
            }
        }

        //第二遍  字母的进行重新排序
        for (int i = 0; i <= index; i++) {
            for (int k = i + 1; k <= index; k++) {
                if(!comp(logs[i], logs[k])) {
                    String temp = logs[i];
                    logs[i] = logs[k];
                    logs[k] = temp;
                }
            }
        }
        return logs;
    }

    public boolean comp(String a, String b) {
        String Akey = getKey(a);
        String Bkey = getKey(b);
        String Acontent = getContent(a);
        String Bcontent = getContent(b);

        if(!Acontent.equals(Bcontent)) {
            return Acontent.compareTo(Bcontent) <= 0;
        } else {
            return Akey.compareTo(Bkey) <= 0;
        }
    }

    public String getKey(String a) {
        StringBuilder builder = new StringBuilder();
        for (int i = 0; i < a.length(); i++) {
            if (a.charAt(i) == ' ')
                break;
            builder.append(a.charAt(i));
        }
        return builder.toString();
    }

    public String getContent(String a) {
        StringBuilder builder = new StringBuilder();
        boolean isContent = false;
        for (int i = 0; i < a.length(); i++) {
            if (a.charAt(i) == ' ' && !isContent) {
                isContent = true;
                continue;
            }
            if (!isContent) {
                continue;
            }
            builder.append(a.charAt(i));
        }
        return builder.toString();
    }

    public boolean isNumber(char a) {
        int num = a - '0';
        return num >= 0 && num <= 9;
    }
}