[LeetCode] 680、验证回文字符串 Ⅱ

题目描述

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

输入: "abca"
输出: True
解释: 你可以删除c字符。

参考代码

简单题

class Solution {
public:
    bool validPalindrome(string str) {
        int left = 0, right = str.size() - 1;
        while(left < right){
            if(str[left] == str[right])
                left++, right--;
            else
                return judge(str, left+1, right) || judge(str, left, right-1);
        }
        
        return true;
    }
    
    bool judge(string &str, int left, int right){
        while(left < right){
            if(str[left] == str[right])
                left++, right--;
            else
                return false;
        }
        
        return true;
    }
};