Máximo Común Divisor de Cadenas - Leetcode 1071

class Solution:
    def check_div(self, current_dividend, current_divisor):
        for ss in current_dividend.split(current_divisor):
            if ss:
                return False

        return True

    def gcdOfStrings(self, str1: str, str2: str) -> str:
        if str1 >= str2:
            dividend = str1
            divisor = str2
        else:
            dividend = str2
            divisor = str1

        div_len = len(divisor)
        for i in range(div_len):
            current_divisor = divisor[0:div_len - i]

            if self.check_div(divisor, current_divisor) and self.check_div(dividend, current_divisor):
                return current_divisor

        return ''

Solución Óptima

class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:
        # Verificar si existe una cadena MC de longitud mayor a 0.
        if str1 + str2 != str2 + str1:
            return ""

        # Obtener el MCD de las 2 longitudes.
        max_length = gcd(len(str1), len(str2))
        return str1[:max_length]

Solución en Google Colab Probar Solución

-

Live Resolviendo el Ejercicio