码迷,mamicode.com
首页 > 其他好文 > 详细

【leetcode 简单】 第一百一十二题 重复的子字符串

时间:2018-09-20 00:58:50      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:def   abc   bst   str   cti   not   tco   style   字母   

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

示例 1:

输入: "abab"

输出: True

解释: 可由子字符串 "ab" 重复两次构成。

示例 2:

输入: "aba"

输出: False

示例 3:

输入: "abcabcabcabc"

输出: True

解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)


from collections import Counter
class Solution(object):
    def repeatedSubstringPattern(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if not s:
            return False

        ss = (s + s)[1:-1]
        return ss.find(s) != -1

 

【leetcode 简单】 第一百一十二题 重复的子字符串

标签:def   abc   bst   str   cti   not   tco   style   字母   

原文地址:https://www.cnblogs.com/flashBoxer/p/9678221.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!