Leetcode 459. Repeated Substring Pattern

TonyYang1995

于 2017-05-19 10:56:02 发布

阅读量458

点赞数

CC 4.0 BY-SA版权

分类专栏： LEETCODE 文章标签： leetcode string

本文链接：https://blog.youkuaiyun.com/TonyYang1995/article/details/72520445

LEETCODE 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种简洁的方法来判断一个非空字符串是否可以通过其子串的多次重复构成。通过示例说明并提供了一个Python实现。

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

Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given string consists of lowercase English letters only and its length will not exceed 10000.

Example 1:
Input: “abab”

Output: True

Explanation: It’s the substring “ab” twice.
Example 2:
Input: “aba”

Output: False
Example 3:
Input: “abcabcabcabc”

Output: True

Explanation: It’s the substring “abc” four times. (And the substring “abcabc” twice.)

这道题虽然是一个easy，但是我想复杂了。这里分享一个非常简洁的解法：

如果s 是repeated 的字符串，那么我们另String = s + s，这样String 一定是repeated 的，然后我们去掉String的第一个字符和最后一个字符，如果在String[1:-1] 还存在s，那么就说明s 是repeated，否则就说明s 不是repeated。

代码特别简洁：

class Solution(object):
    def repeatedSubstringPattern(self, s):
        return (2 * s)[1:-1].find(s) != -1