Create 459.Repeated-Substring-Pattern_v1.cpp

wisdompeak · web-flow · commit f6b529a7461b · 2021-01-30T04:10:49.000-08:00
diff --git a/String/459.Repeated-Substring-Pattern/459.Repeated-Substring-Pattern_v1.cpp b/String/459.Repeated-Substring-Pattern/459.Repeated-Substring-Pattern_v1.cpp
@@ -0,0 +1,28 @@
+class Solution {
+public:
+    bool repeatedSubstringPattern(string s) 
+    {
+        for (int i=s.size()/2; i>=1; i--)
+        {
+            if (s.size()%i!=0) continue;
+            
+            int flag=1;
+            string t = s.substr(0,i);
+            int j=i;
+            while (j<s.size())
+            {
+                if (t!=s.substr(j,i))
+                {
+                    flag=0;
+                    break;
+                }
+                j+=i;
+            }
+            
+            if (flag==1) return true;
+        }
+        
+        return false;
+        
+    }
+};
