題目描述

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

題解

使用雙指針進行遍歷，不滿足條件則進行刪除，由于不知道要刪除哪一個，則均進行判斷。

代碼

class Solution { public:bool isPalindrome(string s,int l,int h){while (l<=h){if (s[l]!=s[h]) return false;l++;h--;}return true;}bool validPalindrome(string s) {int l=0,h=s.size()-1;while (l<h){if (s[l]!=s[h]) return isPalindrome(s,l,h-1)||isPalindrome(s,l+1,h);l++;h--;}return true;} }; 新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。