今日份算法 — 680. 验证回文字符串 Ⅱ

更多算法实现见：https://github.com/Erindcl/Daily-algorithm

 

680. 验证回文字符串 Ⅱ

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

分析：设置字符串的首尾指针i和j，利用指针比较字符串首尾的字符，如果遇到不相等的情况，分别截取包含s[i]~s[j-1]和s[i+1]~s[j]的子字符串，并判断两个子字符串是否为回文字符串，如果两者有其一满足回文字符串的条件则返回true，若两子字符串都不满足回文字符串的条件则返回false。如果在整个字符串的比较过程中没有出现不相等的情况则返回true。代码如下：

var validPalindrome = function(s) {
    var i = 0, j = s.length - 1;
    while (i < j) {
        if (s[i] == s[j]) {
            i++;
            j--;
        } else {
            var subS1 = s.slice(i,j);
            var subS2 = s.slice(i+1,j+1);
            if (subS1 == subS1.split("").reverse().join("")) {
                return true;
            } else if (subS2 == subS2.split("").reverse().join("")) {
                return true;
            } else {
                return false;
            }
        }
    }
    return true;
};