459.Repeated Substring Pattern//重複するサブストリングPython

803 ワード

空でない文字列を指定し、そのサブストリングから複数回繰り返して構成できるかどうかを判断します.指定された文字列には、小文字の英字のみが含まれ、長さは10000を超えません.
例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行のコード、円周文字列アルゴリズムの古典的なテクニック