對于字符串?S 和?T,只有在 S = T + ... + T(T?與自身連接 1 次或多次)時,我們才認定?“T 能除盡 S”。
返回最長字符串?X,要求滿足?X 能除盡 str1 且?X 能除盡 str2。
輸入:str1 = "ABCABC", str2 = "ABC"
輸出:"ABC"
輸入:str1 = "ABABAB", str2 = "ABAB"
輸出:"AB"
如果兩個字符串有公共部分,那么str1 + str2 = str2 + str1。所以我們可以用此條件來判斷出兩個字符串是否有公共部分,如果有,則可以通過求str1和str2的長度,并求最大公因數(shù),即可得到字符串的最大公因子