JS验证回文串

学习目标：

• 验证回文串
  leetcode原题链接

---

学习内容：

给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。

示例 1:

输入: s = “A man, a plan, a canal: Panama”
输出: true
解释：“amanaplanacanalpanama” 是回文串

示例 2:

输入: s = “race a car”
输出: false
解释：“raceacar” 不是回文串

提示：

• 1 <= s.length <= 2 * 10^5
• 字符串 s 由 ASCII 字符组成

---

解题思路：
判断是否是回文字符串可以通过双指针解决，左指针设为字符串第一位，右指针设为字符串最后一位，判断左指针位于右指针左侧时不断循环。又根据原题描述，只考虑字母和数字字符，并且忽略字母的大小写，所以先将当前字符统一进行toLowerCase变成小写，再判断是否是有效字符，如果不是则指针直接移动到下一位，是的话再判断是否相等，相等指针继续移动，否则直接返回false（确定不是回文字符串）。当循环结束还没返回false，说明是回文串，返回true。

最后附上代码：

/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function (s) {
    let i = 0;
    let j = s.length - 1
    while (i <= j) {
        let left = s[i].toLowerCase()
        let right = s[j].toLowerCase()
        if (!isValid(left)) {
            i++;
        } else if (!isValid(right)) {
            j--;
        } else if (left === right) {
            i++
            j--
        } else {
            return false
        }
    }
    return true
};
function isValid(s) {
    return (s >= 'a' && s <= 'z') || (s >= '0' && s <= '9')
}