题解 | #名字串生成II# lcm

知识点

lcm 字符串

思路

假如存在这样的答案使得可以由这两个字符串分别构成的话，那么答案的长度一定是两个字符串长度的公倍数，任意公倍数都可以，那么最小公倍数lcm是所求的答案。

我们可以先构造这样的lcm长度的答案串，再去验证是否合法，不合法返回空串。

AC Code（C++）

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str1 string字符串 
     * @param str2 string字符串 
     * @return string字符串
     */
    string lcmOfStrings(string str1, string str2) {
        int n = str1.size(), m = str2.size();
        int k = n / __gcd(n, m) * m;
        string res1, res2;
        for (int i = 0; i < k; i += n) {
            res1 += str1;
        }
        for (int i = 0; i < k; i += m) {
            res2 += str2;
        }
        return res1 == res2 ? res1 : "";
    }
};