q1071 added.

isinsuarici · Jun 25, 2023 · f24943c · f24943c
1 parent 648b2f7
commit f24943c
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/E_1071_GreatestCommonDivisorofStrings.java b/E_1071_GreatestCommonDivisorofStrings.java
@@ -0,0 +1,18 @@
+class Solution {
+    public String gcdOfStrings(String str1, String str2) {
+        String ret= "";
+        if(!(str1+str2).equals(str2+str1)) return "";
+        else{
+            int sub = gcd(str1.length(),str2.length());
+            ret = str1.substring(0,sub);
+        }
+        return ret;
+    }
+
+    public int gcd(int len1, int len2){
+        if(len2==0)
+            return len1;
+        else
+            return gcd(len2,len1 % len2);
+    }
+}