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