美文网首页
LeetCode 第 459 题:重复的子字符串

LeetCode 第 459 题:重复的子字符串

作者: 放开那个BUG | 来源:发表于2024-04-25 11:25 被阅读0次

1、前言

题目描述

2、思路

这边用的思路就是,如果一个字符串含有重复子串,那么经过一定的移位后,必定能变成跟原来的字符串一样。
比如 abcabc,移1位是cabcab,移2位是bcabca,移3位是abcabc。只需要尝试1 到 (s.length - 1)次就行。但是这样一次次的太慢了,可以直接将两个字符串拼接起来。

3、代码

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        String str = s + s;
        return str.substring(1, str.length() - 1).contains(s);
    }
}

相关文章

  • 基础算法之"正则类"

    题目:459. 重复的子字符串

  • 459_repeated_substring_pattern 重

    题目描述 459. 重复的子字符串 思路 这个题做的时候卡住了,看了答案才明白。 这道题给了我们一个字符串,问其是...

  • Leetcode 459. 重复的子字符串

    题目描述 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度...

  • LeetCode-459-重复的子字符串

    重复的子字符串 题目描述:给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英...

  • Leetcode 删除字符串中的所有相邻重复项

    题目描述 leecode第1047题:删除字符串中的所有相邻重复项[https://leetcode-cn.com...

  • 算法学习——求最长无重复子串

    LeetCode刷题:3. 无重复字符的最长子串 题目要求如下: 解题思路 字符串拼接子串 滑块思想 Swift实现源码

  • 459. 重复的子字符串

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

  • 459-重复的子字符串

    重复的子字符串 题目 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字...

  • 459. 重复的子字符串

    类似一个滑动窗口,大小为s.length()在两个s合并后,窗口会不断的移动,如果能找到和s相等,就说明是重复的要...

  • 459. 重复的子字符串

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

网友评论

      本文标题:LeetCode 第 459 题:重复的子字符串

      本文链接:https://www.haomeiwen.com/subject/hdfmkdtx.html