1071 字串的最大公因子

greatest-common-divisor-of-strings

題目描述

對於字串 s 和 t，只有在 s = t + … + t（t 與自身連線 1 次或多次）時，我們才認定 「t 能除盡 s」。

返回最長字串 x，要求滿足 x 能除盡 str1 且 x 能除盡 str2。

示例 1：

輸入：str1 = 「abcabc」, str2 = 「abc」

輸出：「abc」

輸入：str1 = 「ababab」, str2 = 「abab」

輸出：「ab」

輸入：str1 = 「leet」, str2 = 「code」

輸出：""

1 <= str2.length <= 1000

str1[i] 和 str2[i] 為大寫英文本母

**

package pid1071;

public
class
solution}}
return"";
}public
boolean
check
(string str,string substr)
return str.
equals
(ans);}
}

leetcode1071 字串的最大公因子

問題 對於字串 s 和 t，只有在 s t t t 與自身連線 1 次或多次 時，我們才認定 t 能除盡 s 返回字串 x，要求滿足 x 能除盡 str1 且 x 能除盡 str2。思路 比較暴力的去破解，先計算長度是否是公約數，從最大的公約數開始，然後計算str是否能夠整除，每一次計算，都刪除這一...

Leetcode 1071 字串的最大公因子

對於字串 s 和 t，只有在 s t t t 與自身連線 1 次或多次 時，我們才認定 t 能除盡 s 返回最長字串 x，要求滿足 x 能除盡 str1 且 x 能除盡 str2。示例 1 輸入 str1 abcabc str2 abc 輸出 abc 示例 2 輸入 str1 ababab str2...

leetcode 1071 字串的最大公因子

題目描述 對於字串s和t，只有在s t t t與自身連線 1 次或多次 時，我們才認定 t能除盡s 返回最長字串x，要求滿足x能除盡str1且x能除盡str2。示例 1 輸入 str1 abcabc str2 abc 輸出 abc 示例 2 輸入 str1 ababab str2 abab 輸出 a...