459.Repeated Substring Pattern//重複するサブストリングPython
803 ワード
空でない文字列を指定し、そのサブストリングから複数回繰り返して構成できるかどうかを判断します.指定された文字列には、小文字の英字のみが含まれ、長さは10000を超えません.
例1:
例2:
例3:
2行のコード、円周文字列アルゴリズムの古典的なテクニック
例1:
: "abab"
: True
: "ab" 。
例2:
: "aba"
: False
例3:
: "abcabcabcabc"
: True
: "abc" 。 ( "abcabc" 。)
class Solution:
def repeatedSubstringPattern(self, s):
"""
:type s: str
:rtype: bool
"""
res=len(s)//(s+s).find(s,1)
return True if res!=1 else False
2行のコード、円周文字列アルゴリズムの古典的なテクニック