leetcode680

验证回文字符串 Ⅱ

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

示例 1:

输入: “aba”
输出: True
示例 2:

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

双指针

字符串长度m，两个指针，左指针向右移动，右指针向左移动，low初始化为0，high初始化m-1；如果s[low]=s[high]，则low++,high–；如果不相等则删除一个元素之后判断删除后的字符串是否回文。
判断时两头删除的情况都要想到
i=low+1;j=high;
i=low;j=high–;
如果两种情况都又发现s[i]!=s[j]，直接返回false，否则返回true
题目比较简单 但是要注意删除时两边都要判断，比如"babcba"这个例子不是删除a而是删除b

class Solution {
public:
    bool validPalindrome(string s) {
        int m=s.size();
        int low=0;int high=m-1;int flag=0;int i,j;
        while(low<high)
        {
            if(s[low]==s[high])
            {
                low++;high--;
            }
            else
            {
                i=low;j=high-1;
                while(i<j)
                {
                    if(s[i]==s[j])
                    {
                        i++;j--;
                    }
                    else
                    {
                        i=low+1;j=high;
                        while(i<j)
                        {
                            if(s[i]==s[j])
                            {
                                i++;j--;
                            }
                            else
                            {
                                return false;
                            }
                        }
                        return true;
                    }
                }
                return true;
            }
        }
       return true;
    }
};