459. 重复的子字符串

该代码片段是解决LeetCode问题的一种方法,判断给定字符串`s`是否可以通过重复其一个子串来构造。通过检查去除首尾后`s`是否包含自身来确定是否存在重复子串。
摘要由CSDN通过智能技术生成
class Solution {
    public boolean repeatedSubstringPattern(String s) {
        String ss = s+s;
        String s_sub = ss.substring(1,ss.length()-1);
        return s_sub.contains(s);
    }
}

题解:(参考leetcode)
情况一:如果字符串 str 可以由它的一个子串重复多次构成

str = s + s

str + str = [s + s] + [s + s] = s + [s + s] + s

情况二:如果字符串 str 不可以由它的一个子串重复多次构成

str = s1 + s2

str + str = [s1 + s2] + [s1 + s2] = s1 + [s2 + s1] + s2 != s1 + [s1 + s2] + s2

可以直接判断 str 中去除首尾元素之后,是否包含自身元素。如果包含。则表明存在重复子串。

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值