Create Solution.java

Author: Jerring

solution/1071.Greatest Common Divisor of Strings/Solution.java

@@ -0,0 +1,13 @@
+class Solution {
+    public String gcdOfStrings(String str1, String str2) {
+        if (!(str1 + str2).equals(str2 + str1)) {
+            return "";
+        }
+        int len = gcd(str1.length(), str2.length());
+        return str1.substring(0, len);
+    }
+
+    private int gcd(int a, int b) {
+        return b == 0 ? a : gcd(b, a % b);
+    }
+}