求字符串內最長不重復的子串長度是多少？這里有一個想法：設計四個變量，X1和Y1用于存儲當前檢索到的最長子字符串的起始位置和長度，X2和Y2用于存儲當前檢索到的字符串的起始位置和長度，然后建立循環(huán)遍歷所

求字符串內最長不重復的子串長度是多少？

這里有一個想法：設計四個變量，X1和Y1用于存儲當前檢索到的最長子字符串的起始位置和長度，X2和Y2用于存儲當前檢索到的字符串的起始位置和長度，然后建立循環(huán)遍歷所有字符，一次遍歷一個。如果與當前檢索不沖突，則如果與當前檢索子串存在字符沖突，則比較當前檢索子串的長度和最長子串的長度將繼續(xù)方便。遍歷整個字符串后，可以找到最長子字符串的起始位置和長度。

如何求兩個任意長度字符串中的最長匹配子串？

從如何確定子字符串是否是回文字符串，我們需要知道這樣的對（中心，半徑）。它意味著可以從每個中心點向左或向右延伸的最大半徑。由于回文字符串的長度可能是奇數(shù)或偶數(shù)，因此可以使用一種技術通過在相鄰字符之間插入特殊字符（如“#”）來消除此特征。

例如，“12212321”=>“，如果P[i]是以第i個字符為中心的展開半徑，您將發(fā)現(xiàn)對應于它的最長回文字符串的長度是P[i]-1。

（請參閱：在O（n）時間內查找字符串的最長回文子字符串-felix021-在O（n）時間內反轉所有回文子字符串-felix021-在O（n）時間內反轉所有回文子字符串）

因此，它歸結為如何查找P數(shù)組。為節(jié)省車輪成本，請參考以上鏈接了解解決流程。

?。?/p>