求字符串的最大公因子

對于字符串?S 和?T,只有在 S = T + ... + T(T?與自身連接 1 次或多次)時,我們才認定?“T 能除盡 S”。

返回最長字符串?X,要求滿足?X 能除盡 str1 且?X 能除盡 str2。

輸入:str1 = "ABCABC", str2 = "ABC"

輸出:"ABC"

輸入:str1 = "ABABAB", str2 = "ABAB"

輸出:"AB"

如果兩個字符串有公共部分,那么str1 + str2 = str2 + str1。所以我們可以用此條件來判斷出兩個字符串是否有公共部分,如果有,則可以通過求str1和str2的長度,并求最大公因數(shù),即可得到字符串的最大公因子

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容