# 验证回文字符串 Ⅱ
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。
示例 1:
输入: "aba"
输出: True
示例 2:
输入: "abca"
输出: True
解释: 你可以删除c字符。
注意:
字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。
# 解
var validPalindrome = function (s) {
let sArr = s.split("");
let s2 = [...sArr];
let s3 = [...sArr];
if (sArr.length == 1) return true;
for (let i = 0; i < sArr.length; i++) {
if (sArr[i] !== sArr[sArr.length - i - 1]) {
s2.splice(i, 1);
s3.splice(sArr.length - i - 1, 1);
if (
s2.join("") == s2.reverse().join("") ||
s3.join("") == s3.reverse().join("")
) {
return true;
} else {
return false;
}
}
}
return true;
};