Merge pull request seeditsolution#363 from SushilG96/new-code

seeditsolution · web-flow · commit bbb65f18ba2a · 2020-10-03T20:01:35.000+05:30
Adding solution for Repeated Substring Pattern problem
diff --git a/Repeated_Substring_Pattern.py b/Repeated_Substring_Pattern.py
@@ -0,0 +1,18 @@
+class Solution:
+    def repeatedSubstringPattern(self, s: str) -> bool:
+        cal = run = 0
+        tem = s[:cal]
+        for i in range(len(s)):
+            cal += 1
+            tem = s[:cal]
+
+            # Jump is with the size of searching elelment i.e cal
+            for j in range(cal, len(s), cal):
+                if tem == s[j: j + cal]:
+                    run = j + cal
+                    if run == len(s):
+                        return True
+                else:
+                    break
+        return False
+
