最長迴文子串python解法

【題目】 【解題思路】 只採用暴力解法,以後有時間研究研究更快捷的方法(中心枚舉法,馬拉車算法)。 接下來是思路:第一層循環i從第一個字符開始到最後一個字符, 第二層循環j從i+2 (原因一個字符本身就是迴文串,所以是從兩個字符開始判斷) 開始一直到len(s)+1(由於s[i:j]切片範圍是到i-j-1),判斷字符串正反序是否相等(判斷迴文串的條件)。 【python代碼】 class Solu
相關文章
相關標籤/搜索