C++之字符串相關問題(遍歷)及解法

題目忘記是哪一個公司的真題了,問題很經典 一個重複字符串是由兩個相同的字符串首尾拼接而成,例如abcabc即是長度爲6的一個重複字符串,而abcba則不存在重複字符串。給定任意字符串,請幫小強找出其中的最長重複子串。ios 解題思路: 採用暴力解法,提供給你們,思路賊暴力,就是兩次遍歷,每次碰到s[i]和s[j]相同的狀況就用while判斷兩個字符串是否是相同的。這個代碼應該還能夠優化。web #
相關文章
相關標籤/搜索