leetcode-1071 字符串的最大公因子 Python

最新推荐文章于 2024-10-31 09:58:53 发布

Xenonon

最新推荐文章于 2024-10-31 09:58:53 发布

阅读量181

点赞数

文章标签：字符串 python leetcode 算法

本文链接：https://blog.csdn.net/Xenonon/article/details/104828471

版权

方法一：
找两字符串长度最大公因数

class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:
        size = math.gcd(len(str1), len(str2))
        gcd = str1[:size]
        if str1 + str2 == str2 + str1:
            return gcd
        else:
            return ""

方法二：

class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:
        size = math.gcd(len(str1), len(str2))
        gcd = str1[:size]
        if gcd * (len(str1) // size) == str1 and gcd * (len(str2) // size) == str2:
            return gcd
        else:
            return ""

方法三：

class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:
        for i in range(min(len(str1), len(str2)), 0, -1):
            if len(str1) % i == 0 and len(str2) % i == 0:
                if str1 == str2[:i] * (len(str1) // i) and str2 == str1[:i] * (len(str2) // i):
                    return str1[:i]
        return ''