算法修炼之路—【字符串】Leetcode 459 重复的子字符串

最新推荐文章于 2021-11-03 21:34:31 发布

王槿岩

最新推荐文章于 2021-11-03 21:34:31 发布

阅读量299

点赞数 1

分类专栏：算法修炼之路文章标签：字符串 leetcode 算法 java

本文链接：https://blog.csdn.net/u011106767/article/details/105988270

版权

这篇博客介绍了如何解决LeetCode上的459题——判断一个非空字符串是否能由其子字符串重复多次构成。文章通过示例解释了问题，并提供了两种解题思路，包括遍历存储和利用字符串扩展及级联判断的方法，分析了时间复杂度和空间复杂度。

摘要由CSDN通过智能技术生成

题目描述

给定一个非空的字符串，判定它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不会超过10000。

示例1： ：

输入： “abab”
输出： True
解释： 可由子字符串“ab”重复两次构成。

示例2： ：

输入： “aba”
输出： False

示例3： ：

输入： “abcabcabcabc”
输出： True
解释： 可由子字符串“abc”重复四次构成，或由子字符串“abcabc”重复两次构成。

难度是简单，首先就是想到先遍历再存储最后遍历是否为重复字符：

这时，考虑到需要借助数据容器，我们需要set以判重,由于需要记录顺序，则我们同时借助StringBuilder来存储subStr，此时有代码1：

**代码1 子字符串无重复字符 **

    public static boolean solution(String s) {
   
        if(s.length() < 2) return false;
        
        List<Character> list = new ArrayList<>(

关注

专栏目录