LeetCode高频面试60天打卡日记Day12

YoungNUAA

于 2020-03-12 19:57:42 发布

阅读量122

点赞数

文章标签： leetcode 字符串面试

本文链接：https://blog.csdn.net/YoungNUAA/article/details/104826432

版权

Day12: 字符串的最大公因子

在这里插入图片描述

class Solution {
    
    public int gcd(int len1,int len2){
        int big = len1>len2 ? len1:len2;
        int small = len1<len2 ? len1:len2;
        if(big%small==0){
            return small;
        }
        return gcd(big%small,small);
    }
    public String gcdOfStrings(String str1, String str2) {
        if(!(str1+str2).equals(str2+str1)){
            return "";
        }
        int gcdStr = gcd(str1.length(),str2.length());
        return str1.substring(0,gcdStr);
    }
}