Leetcode 680.验证回文串

题目要求

给你一个字符串 s，最多 可以从中删除一个字符。

请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。

示例 1：

输入：s = "aba"
输出：true
示例 2：

输入：s = "abca"
输出：true
解释：你可以删除字符 'c' 。
示例 3：

输入：s = "abc"
输出：false
 

提示：

1 <= s.length <= 105
s 由小写英文字母组成

首先判断是否是回文字符串，回文字符串的条件是完全对称，所以可以设置一个左右指针left和right来检查字符串是否对称，且用一个count来记录删除的个数，如果当前删除的个数多于一次，那么就直接退出循环，然后返回不是回文字符串。但是此时会陷入局部最优解，比如如果此时字符串是abquuauuquba,对于这个字符串，从左向右判断，也就是在else条件中先判断left+1是否等于right的话，是等于的情况，所以会将左边的q删除，但是实际情况是应该删除右边的u才能得到最好的解，所以需要将else里面的条件改为right-1是否等于left再来判断一次，才能够避免陷入局部最优解。

class Solution {
public:
    bool validPalindrome(string s) 
    {
        int left = 0, right = s.size()-1, count = 0;
        bool flag = false;
        while(left < right && count <2)
        {
            if(s[left] == s[right])
            {
                left++;
                right--;
            }
            //当左右指针不相等的时候
            else
            {
                //判断如果删除左指针的话，右指针能否相应的对齐
                if(s[left+1] == s[right])
                {
                    left++;
                    //注意还有一种情况是当前删除左指针是可以的，但是按照后续来说，删除右指针是最好的选择
                }
                //如果删除右指针上的元素的话，左指针能否相应的对齐
                else if(s[left] == s[right-1])
                {
                    right--;
                }
                else
                {
                    // return false;
                    flag = true;
                    break;
                }
                count++;
            }
        }
        int lefts = 0, rights = s.size()-1, counts = 0;
        bool flags = false;
        while(lefts < rights && counts <2)
        {
            if(s[lefts] == s[rights])
            {
                lefts++;
                rights--;
            }
            //当左右指针不相等的时候
            else
            {
                //判断如果删除左指针的话，右指针能否相应的对齐
                if(s[lefts] == s[rights-1])
                {
                    rights--;
                    //注意还有一种情况是当前删除左指针是可以的，但是按照后续来说，删除右指针是最好的选择
                }
                //如果删除右指针上的元素的话，左指针能否相应的对齐
                else if(s[lefts+1] == s[rights])
                {
                    lefts++;
                }
                else
                {
                    // return false;
                    flags = true;
                    break;
                }
                counts++;
            }
        }
        // cout<<flag<<"   "<<count<<endl;
        // cout<<flags<<"   "<<counts<<endl;
        return (count<2 &&!flag) || (counts<2 && !flags);
    }
};

以上代码思路仅个人观点，我自己也觉得并不是很好，如果有更好的思路和想法，欢迎大家一起交流指正，谢谢大家