主題

LeetCode - 1071. Greatest Common Divisor of Strings 解題心得

Not In My Back Yard | 2021-03-20 00:00:06 | 巴幣 0 | 人氣 14

題目連結:


題目意譯:
對於兩字串 s 、 t ,我們會說「t 整除 s」若且唯若 s = t + … + t (t 與自己串接 1 或多次)

給定兩字串 str1 以及 str2,回傳最長的字串 x 其可以整除 str1 以及 str2。

限制:
1 ≦ str1.length ≦ 1000
1 ≦ str2.length ≦ 1000
str1 和 str2 由英文大寫字母組成。



範例測資:
範例 1:
輸入: str1 = "ABCABC", str2 = "ABC"
輸出: "ABC"

範例 2:
輸入: str1 = "ABABAB", str2 = "ABAB"
輸出: "AB"

範例 3:
輸入: str1 = "LEET", str2 = "CODE"
輸出: ""

範例 4:
輸入: str1 = "ABCDEF", str2 = "ABC"
輸出: ""


解題思維:
ZeroJudge 上有一題雷同的,參見這題的心得




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作