题解 | #验证回文字符串(二)#

class Solution {
  public:
    // 判断删除index位置上的字符后是否仍然为回文串。因为这个方法要调用两次，作为入参的str必须保持原样，所以传的值，并且删除后复制了一个字符串str2，颠倒顺序后来比较与str是否相等，若相等证明删除一个字符后是回文串。
    bool isPalind(string str, int index) {
        char c = str[index];
        str.erase(index, 1);
        string str2(str);
        reverse(str2.begin(), str2.end());
        return str == str2;
    }
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param str string字符串
     * @return bool布尔型
     */
    bool palindrome(string str) {
        // 首先是判断是否是回文串，这里分别从头和尾往中间遍历，直到相遇，如果经历的字符都相等，那么本身就是回文串，返回true
	  // 否则就记录第一个不相等的字符的位置，左边的位置为i，右边的为j。因为题目要求最多删除一个字符，答案要么是删除i位置上的字符，要么删除j位置上的。
        int i = 0, j = str.size() - 1;
        for (; i < j; i++, j--) {
            if (str[i] != str[j]) {
                break;
            }
        }
        if (i >= j) {
            return true;
        }
	  // 分别尝试删除i位置上的和j位置上的，只要删除任一个后为回文串，就返回true。
        return isPalind(str, i) || isPalind(str, j);
    }

};