1. 題目

給定一個非空字符串 s，最多刪除一個字符。判斷是否能成為回文字符串。

示例 1: 輸入: "aba" 輸出: True示例 2: 輸入: "abca" 輸出: True 解釋: 你可以刪除c字符。 注意: 字符串只包含從 a-z 的小寫字母。字符串的最大長度是50000。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/valid-palindrome-ii
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

class Solution { public:bool validPalindrome(string s) {if(s.size() <= 2)return true;int i = 0, j = s.size()-1;while(i < j){if(s[i] == s[j])i++,j--;elsereturn (valid(s,i+1,j) || valid(s,i,j-1));//跳過i，或者 j（刪除一個）}return true;}bool valid(string &s, int i, int j){while(i <= j){if(s[i] == s[j])i++,j--;elsereturn false;}return true;} };

96 ms 19.7 MB

總結(jié)

以上是生活随笔為你收集整理的LeetCode 680. 验证回文字符串 Ⅱ的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。