题解 | #名字串生成I#

所用知识

字符串、最大公因数

所用语言

Java

解题思路

假设str1是N个x，str2是M个x，那么str1+str2肯定是等于str2+str1的。 辗转相除法求最大公因数即可。

完整代码

public String gcdOfStrings (String str1, String str2) {
    // write code here
    if ( !(str1 + str2).equals(str2 + str1)) {
        return "";
    }

    return str1.substring(0, gcd(str1.length(), str2.length()));
}

private int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}