From 656e3749ebd361b5613cca9648aad9c7bc6c9618 Mon Sep 17 00:00:00 2001 From: Luis Rodrigues Date: Wed, 12 Feb 2025 13:08:16 +0000 Subject: [PATCH] exercicio 459 resolvido em python --- 459-repeated_substring_pattern/python/459.py | 26 ++++++++++++++++++-- 1 file changed, 24 insertions(+), 2 deletions(-) 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