力扣題最長回文

public string longestpalindrome(string s) 

if(i==2)  //如果規模是2 的話  
else
}else
else
}else}}
}return result;
}

分別計算子串是否為回文串

這裡我唯一優化的就是在判斷乙個子串是否為回文，我只要判斷

1）子串開頭結尾字元是否相同

2）子串去掉頭尾字元是否是個回文 （前面的計算中記錄下來）

同時滿足前兩個條件則是回文。

ps：這是我的個人隨筆，有不對的地方或者沒說明白的地方 見諒

力扣刷題 5 最長回文子串

給你乙個字串 s，找到 s 中最長的回文子串。回文串就是正著讀和反著讀都一樣的字串 class solution return maxhuiwen bool ishuiwen const string s return false 整體思路 先構造乙個判斷字串是否是回文串的函式。對於給定的字串s，找...

力扣 最長回文子串

給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。我的第一想法是暴力，然後才是中心擴充套件法 雖然知道應該用動態規劃，但是實現不出來 public string longestpalindr...

最長回文子串 力扣

5種解法 1.最長公共子串 2.暴力法 3.動態規劃 4.中心擴充套件法 5.manacher法 以下記錄大佬題解 演算法 什麼叫回文串？如果乙個字串正著讀和反著讀是一樣的，那它就是回文串。中心擴充套件演算法 我們觀察到回文中心的兩側互為映象。因此，回文可以從它的中心展開，並且只有 2n 1 個這樣...