华为面试题：根据要求获取ASCII值最大且长度最长的重复字符串

具体题目记不太清了，当时给了一个字符串 "aaabbbbbcccccccczzzzzzzz" ，说是从中找出重复最长的子串，按照ASCII码的顺序

当时限定一个小时，没弄出来，后面自己思索了一下，还是可以做的，现在将自己的思路写出来，供有需要的人进行参考

也希望有大牛能帮忙优化

    public static void main(String[] args) {
        String str = "aaabbbbbcccccccczzzzzzzz";// 待检测字符串
        List<String> list = getSubs(str, 0);
        

        System.out.println("最长的重复字符串为: " + getLongestStr(list));
    }

    /**
     * 根据要求获取ASCII值最大且长度最长的重复字符串
     * @param list  所有重复字符串的集合
     * @return
     */
    public static String getLongestStr(List<String> list){
        String returnStr = "";
        //将字符串按照长度进行排序，最长的排前面
        Collections.sort(list, new Comparator<String>() {
            public int compare(String o1, String o2) {
                return o2.length() - o1.length();
            }
        });
        
        //第一个肯定是长度最长的字符串
        String temp0 = list.get(0);
        int temp0Len = list.get(0).length();
        //其他字符串进行循环
        for (int i = 1; i < list.size(); i++){
            String temp = list.get(i);
            int tempLen = list.get(i).length();
            //如果存在其他字符串的长度跟第一个长度相同
            if(temp0Len == tempLen){
                int char0 = temp0.charAt(0);
                int charTemp = temp.charAt(0);
                //比较ASCII，根据ascii取最大值
                if(char0 < charTemp){
                    returnStr = temp;
                }else{
                    returnStr = temp0;
                }
            }
        }
        
        return returnStr;
    }

    /**
     * 统计连续相同字符的子串
     * @param str
     * @param index
     * @return
     */
    public static List<String> getSubs(String str, int index) {
        //保存所有重复的子串
        List<String> result = new ArrayList<>();
        if(StringUtils.isNotEmpty(str)) {
            int len = str.length();
            if(len > 0) {
                String sub = subStr(str, index);
                
                int tLen = sub.length();
                if(tLen > 1) {
                    result.add(sub);
                }
                if(index < len - 1) {
                    int endIndex = index + tLen;
                    if(endIndex < len - 1) {
                        result.addAll(getSubs(str, endIndex));
                    }
                }
            }
        }
        return result;
    }
 
    /**
     * 获取连续相同字符子串
     * @param str
     * @param index
     * @return
     */
    public static String subStr(String str, int index) {
        char c = str.charAt(index);
        StringBuilder result = new StringBuilder();
        result.append(c);
        //递归操作：如果在字符串中有字符重复，就将重复的字符加到result
        if((index < str.length() -1) && (c == str.charAt(index + 1))) {
            result.append(subStr(str, index + 1));
        }
        return result.toString();
    }