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

最新推荐文章于 2021-06-28 21:10:52 发布

原创最新推荐文章于 2021-06-28 21:10:52 发布 · 1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

笔试题专栏收录该内容

1 篇文章

订阅专栏

本文介绍如何使用Java编程解决字符串中最长重复子串的问题，通过哈希映射和遍历统计字符频率，找到重复次数最多的子串。实例演示了如何在给定的'aabbbcddeeeeefff'字符串中找到'eeeee'作为最长重复子串。

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

例如: 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);