leetcode-5. 最長迴文子串

一、問題描述 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲1000。 示例 1: 輸入: "babad" 輸出: "bab" 注意: "aba"也是一個有效答案。 示例 2: 輸入: "cbbd" 輸出: "bb" 二、代碼和思路 1.首先每次選擇一個字母左右遍歷尋找最長迴文串,每次尋找完將字母標誌位k向後移一位 2.尋找最長迴文串有兩種情況,分別爲s[i]==
相關文章
相關標籤/搜索