diff --git a/459-repeated_substring_pattern/python/459.py b/459-repeated_substring_pattern/python/459.py index 367b66a..f3839b3 100644 --- a/459-repeated_substring_pattern/python/459.py +++ b/459-repeated_substring_pattern/python/459.py @@ -5,6 +5,28 @@ # Given a string s, check if it can be constructed by taking a substring of # it and appending multiple copies of the substring together. +# Example 1: +# +# Input: s = "abab" +# Output: true +# Explanation: It is the substring "ab" twice. +# +# Example 2: +# +# Input: s = "aba" +# Output: false +# +# Example 3: +# +# Input: s = "abcabcabcabc" +# Output: true +# Explanation: It is the substring "abc" four times or the substring "abcabc" twice. + + def repeatedSubstringPattern(s: str) -> bool: - result: bool = False - return result + for n_chars in range(1, len(s) + 1): + if n_chars == len(s): + continue + if s.count(s[0:n_chars]) * len(s[0:n_chars]) == len(s): + return True + return False