feat: add solutions to lc problem: No.1071

No.1071.Greatest Common Divisor of Strings

Author: yanglbme

solution/1000-1099/1071.Greatest Common Divisor of Strings/README.md

@@ -53,15 +53,80 @@
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```python
+class Solution:
+    def gcdOfStrings(self, str1: str, str2: str) -> str:
+        def check(a, b):
+            c = ""
+            while len(c) < len(b):
+                c += a
+            return c == b
+                
+        for i in range(min(len(str1), len(str2)), 0, -1):
+            t = str1[:i]
+            if check(t, str1) and check(t, str2):
+                return t
+        return ''
+```
 
+```python
+class Solution:
+    def gcdOfStrings(self, str1: str, str2: str) -> str:
+        if str1 + str2 != str2 + str1:
+            return ''
+        n = gcd(len(str1), len(str2))
+        return str1[:n]
 ```
 
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```java
+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);
+    }
+}
+```
+
+### **C++**
+
+```cpp
+class Solution {
+public:
+    string gcdOfStrings(string str1, string str2) {
+        if (str1 + str2 != str2 + str1) return "";
+        int n = __gcd(str1.size(), str2.size());
+        return str1.substr(0, n);
+    }
+};
+```
 
+### **Go**
+
+```go
+func gcdOfStrings(str1 string, str2 string) string {
+	if str1+str2 != str2+str1 {
+		return ""
+	}
+	n := gcd(len(str1), len(str2))
+	return str1[:n]
+}
+
+func gcd(a, b int) int {
+	if b == 0 {
+		return a
+	}
+	return gcd(b, a%b)
+}
 ```
 
 ### **...**

solution/1000-1099/1071.Greatest Common Divisor of Strings/README_EN.md

@@ -45,13 +45,78 @@
 ### **Python3**
 
 ```python
+class Solution:
+    def gcdOfStrings(self, str1: str, str2: str) -> str:
+        def check(a, b):
+            c = ""
+            while len(c) < len(b):
+                c += a
+            return c == b
+                
+        for i in range(min(len(str1), len(str2)), 0, -1):
+            t = str1[:i]
+            if check(t, str1) and check(t, str2):
+                return t
+        return ''
+```
 
+```python
+class Solution:
+    def gcdOfStrings(self, str1: str, str2: str) -> str:
+        if str1 + str2 != str2 + str1:
+            return ''
+        n = gcd(len(str1), len(str2))
+        return str1[:n]
 ```
 
 ### **Java**
 
 ```java
+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);
+    }
+}
+```
+
+### **C++**
+
+```cpp
+class Solution {
+public:
+    string gcdOfStrings(string str1, string str2) {
+        if (str1 + str2 != str2 + str1) return "";
+        int n = __gcd(str1.size(), str2.size());
+        return str1.substr(0, n);
+    }
+};
+```
 
+### **Go**
+
+```go
+func gcdOfStrings(str1 string, str2 string) string {
+	if str1+str2 != str2+str1 {
+		return ""
+	}
+	n := gcd(len(str1), len(str2))
+	return str1[:n]
+}
+
+func gcd(a, b int) int {
+	if b == 0 {
+		return a
+	}
+	return gcd(b, a%b)
+}
 ```
 
 ### **...**

solution/1000-1099/1071.Greatest Common Divisor of Strings/Solution.cpp

@@ -0,0 +1,8 @@
+class Solution {
+public:
+    string gcdOfStrings(string str1, string str2) {
+        if (str1 + str2 != str2 + str1) return "";
+        int n = __gcd(str1.size(), str2.size());
+        return str1.substr(0, n);
+    }
+};

solution/1000-1099/1071.Greatest Common Divisor of Strings/Solution.go

@@ -0,0 +1,14 @@
+func gcdOfStrings(str1 string, str2 string) string {
+	if str1+str2 != str2+str1 {
+		return ""
+	}
+	n := gcd(len(str1), len(str2))
+	return str1[:n]
+}
+
+func gcd(a, b int) int {
+	if b == 0 {
+		return a
+	}
+	return gcd(b, a%b)
+}

solution/1000-1099/1071.Greatest Common Divisor of Strings/Solution.py

@@ -0,0 +1,6 @@
+class Solution:
+    def gcdOfStrings(self, str1: str, str2: str) -> str:
+        if str1 + str2 != str2 + str1:
+            return ''
+        n = gcd(len(str1), len(str2))
+        return str1[:n]