lc1071。文字列の最大公約数

1071. ストリングス簡単の最大公約数

62

25

お気に入り

文字列SとT株、我々は「TはSを分割」と言う場合に限り、S = T + ... + T（Tは、それ自体で1回以上連結）

XはSTR1を分割し、XはSTR2を分割するように、最大​​の文字列Xを返します。

例1：

入力：STR1 = "ABCABC"、STR2 = "ABC" 出力： "ABC" 例2：

入力：STR1 = "ABABAB"、STR2 = "ABAB" 出力： "AB" 例3：

入力：STR1 = "LEET"、STR2 = "CODE" 出力： ""

注意：

1 <= str1.length <= 1000 1 <= str2.length <= 1000 0009 [I]とstr2 [i]は英語の大文字です。

アイデア：置換文字列

コード：のpython3

class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:

        while True:
            if str1 in str2:
                str2 = str2.replace(str1,"")
            elif str2 in str1:
                str1 = str1.replace(str2,"")
            else:
                return ""
            if str2=="":
                return str1
            if str1=="":
                return str2
复制代码

ます。https：//juejin.im/post/5d07318ff265da1baa1e73e1で再現