leetcode【每日一题】1071. 字符串的最大公因子 Java

对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。

返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。

示例 1：

输入：str1 = "ABCABC", str2 = "ABC"
输出："ABC"

示例 2：

输入：str1 = "ABABAB", str2 = "ABAB"
输出："AB"

示例 3：

输入：str1 = "LEET", str2 = "CODE"
输出：""

想法

辗转相除法
写的比我好 看她的就行

Java代码

也参考上方链接

package daily;

public class GcdOfStrings {

        public String gcdOfStrings(String str1, String str2) {
            // 假设str1是N个x，str2是M个x，那么str1+str2肯定是等于str2+str1的。
            if (!(str1 + str2).equals(str2 + str1)) {
                return "";
            }
            // 辗转相除法求gcd。
            return str1.substring(0, gcd(str1.length(), str2.length()));
        }

        private int gcd(int a, int b){
            while(b != 0){
                int tmp = b;
                b = a%b;
                a = tmp;
            }
            return a;
        }
        public static  void main (String [] args){
           String str1 = "ABCABC", str2 = "ABC";
           GcdOfStrings gcdOfStrings=new GcdOfStrings();
            System.out.println(gcdOfStrings.gcdOfStrings(str1,str2));


        }

    }

leetcode答案已经上传到我的git