zoukankan      html  css  js  c++  java
  • 【leetcode 简单】 第一百一十二题 重复的子字符串

    给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过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
  • 相关阅读:
    Educational Codeforces Round 23E
    Educational Codeforces Round 23D
    Codeforces Round #461 (Div. 2)
    HYSBZ
    HDU
    HYSBZ
    HYSBZ
    SPOJ
    点击搜索条件提交form表单
    HTML颜色获取工具,colorpicker
  • 原文地址:https://www.cnblogs.com/flashBoxer/p/9678221.html
Copyright © 2011-2022 走看看