面試題——查找字符串中的全部的迴文子串

思路 一、暴力法O(n^3)+O(n) 遍歷字符串中全部的子串組合，判斷每一個子串是不是迴文串。 其中遍歷須要2層循環，判斷迴文串函數也是一層循環，故時間複雜度是O(n^3)。每次判斷須要存儲子串的內容，須要空間複雜度O(n)。web 二、中心拓展法O(n^2) 遍歷一遍字符串，如下標爲中心，考慮子串長度是奇數或偶數，在這兩種狀況下拓展子串，判斷子串是不是迴文串。 假設子串長度是奇數，選擇一個字符

>>阅读原文<<