題目連結:
題目意譯:
對於兩字串 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 上有一題雷同的,參見
這題的心得。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。