首页 > 试题广场 >

重复的子字符串

[编程题]重复的子字符串
  • 热度指数：1713 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个字符串，请你判断这个字符串是否可以通过重复多次它的子字符串来构成。

数据范围：字符串长度 ，保证字符串中仅包含小写英文字母
示例1

输入

"skjl"

输出

false
示例2

输入

"nowcodernowcoder"

输出

true
算法知识视频讲解
添加回答
Java
BlueProtocol头像 BlueProtocol 
import java.util.*;


public class Solution {
 
    public boolean repeatSubstring (String str) {
        return (str + str).substring(1, str.length() * 2 - 1).contains(str);
    }
}

发表于 2022-10-09 22:35:32 回复(0)
Java
Vampire逊头像 Vampire逊
最低条件就是回文字符串。若一个字符串满足题解，等价于该字符串必为回文字符串。想到了之前的一道题，故解法相同：
一行代码解决： 
return (str+str).substring(1, str.length()*2 - 1).contains(str);

发表于 2022-03-27 21:11:41 回复(2)
提交观点

问题信息

字符串
难度：
4条回答 1841浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号