LeetCode/459.repeated-substring-pattern.python2.py at master · replicaCortex/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
# @leet start


class Solution(object):
    def repeatedSubstringPattern(self, s):
        n = len(s)
        for i in range(1, n // 2 + 1):
            if n % i == 0:
                substring = s[:i]
                if substring * (n // i) == s:
                    return True
        return False


# sol = Solution()
#
# s = "abab"
#
# s = "aba"
#
# s = "abcabcabcabc"
# #
# #
# print(sol.repeatedSubstringPattern(s))
# @leet end