leet1071：字符串的最大公因子

最新推荐文章于 2024-07-11 21:16:30 发布

原创最新推荐文章于 2024-07-11 21:16:30 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

leet字符串专栏收录该内容

25 篇文章

订阅专栏

本文深入探讨了一种用于寻找两个字符串的最大公约数的高效算法。通过使用辗转相除法，该算法避免了可能的栈溢出问题，确保了在处理长字符串时的稳定性和效率。文章详细解释了算法的工作原理，并提供了具体实现代码。

在这里插入图片描述

public static String gcdOfStrings(String str1, String str2) {
    if (!(str1 + str2).endsWith(str2 + str1 ))
        return "";
    else {
        int startSubLen = maxFactor(str1.length(), str2.length());
        return str1.substring(0,startSubLen);
    }
}
private static int  maxFactor(int a,int b){
    return a%b==0?b:maxFactor(b,a%b);
}