java算法：字符串中重复子串

青铜爱码士

于 2019-09-02 16:04:09 发布

阅读量723

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 字符串

本文链接：https://blog.youkuaiyun.com/weixin_42774617/article/details/100302011

java 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种使用HashMap记录字符串中所有子串及其出现次数的算法，以检测是否存在重复子串。通过双层循环遍历所有可能的子串组合，利用HashMap的键值对特性，记录每个子串出现的次数，从而实现对重复子串的有效检测。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最简单的方法：
遍历所有子串，将所有出现过的子串存储在HashMap中。键值记录所有子串，值记录出现的次数。好处是既可以记录重复子串，也可以记录重复次数。

        Map<String,Integer> map = new HashMap<String,Integer>();
     
        for(int i = 0; i < len; i++){
            for(int j = i; j < len; j++){
                String st0 = str.substring(i,j+1);
                if(map.containsKey(st0)){//是否包含了这个值
                	//map.containsValue(value)
                    map.put(st0,map.get(st0)+1);//根据键（字符子串），记录重复次数
                }else{
                    map.put(st0,1);
                }
            }
        }
        
        for(Map.Entry<String,Integer> m0 : map.entrySet()){
            //System.out.println(m0.getKey()+" "+m0.getValue());
            if(m0.getValue() >= 2 && m0.getKey().length() > 2){//次数大于二，并且长度大于二
                //System.out.println(m0.getKey()+" "+m0.getValue());
                return false;
            }
        }