459. Repeated Substring Pattern

https://leetcode.com/problems/repeated-substring-pattern/

Repeated Substring Pattern - LeetCode

 

문자열의 길이가 최대 10000까지 주어져서 일일이 substring을 나눠서 True/False를 판독하면 시간초과가 걸릴 줄 알았으나 그렇게 풀어도 통과과 됨

def repeatedSubstringPattern(s: str) -> bool:
    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