算法题: 给出一个字符串, 找出最长的重复子串

算法题: 给出一个字符串, 找出最长的重复子串

例如: aabbbcddeeeeefff, 最长重复子串是eeeee. 此题要求写出的代码可运行

public static void main(String[] args) {
    String str = "aabbbcddeeeeefff";
    List<String> strings = Arrays.asList(str.split(""));
    //统计字符出现次数放入map
    HashMap<String, Integer> map = new HashMap<>();
    for (String s : strings) {
        if (map.get(s) == null) {
            map.put(s, 1);
        } else {
            map.put(s, map.get(s) + 1);
        }
    }
    //遍历map得到出现次数最多的那个字符
    String maxStr = null;
    Integer maxCount = 0;
    for (Map.Entry<String, Integer> entry : map.entrySet()){
        if (entry.getValue() > maxCount){
            maxStr = entry.getKey();
            maxCount = entry.getValue();
        }
    }

	//通过出现次数最多的字符和长度截取字串
    String[] split1 = str.split(maxStr, maxCount);
    String substring = str.substring(str.indexOf(maxStr, 0), str.lastIndexOf(maxStr) + 1);
    System.out.println(substring);