Leetcode 1071 字串的最大公因子

2021-10-03 19:18:30 字數 593 閱讀 2360

對於字串 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"

輸出:"ab"

示例 3:

輸入:str1 = "leet", str2 = "code"

輸出:""

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 abab 輸出 a...

1071 字串的最大公因子

greatest common divisor of strings 題目描述 對於字串 s 和 t,只有在 s t t t 與自身連線 1 次或多次 時,我們才認定 t 能除盡 s 返回最長字串 x,要求滿足 x 能除盡 str1 且 x 能除盡 str2。示例 1 輸入 str1 abcabc ...