力扣小白刷題之680題驗證迴文字符串

題目描述 給定一個非空字符串 s，最多刪除一個字符。判斷是否能成爲迴文字符串。 注意: 字符串只包含從 a-z 的小寫字母。字符串的最大長度是50000。 方法 雙指針遍歷 本題的關鍵是處理刪除一個字符。在使用雙指針遍歷字符串時，如果出現兩個指針指向的字符不相等的情況，就試着刪除一個字符，再判斷刪除完之後的字符是否是迴文字符串。 在判斷是否爲迴文字符串時，不需要判斷整個字符串，因爲左指針左邊和右指

>>阅读原文<<