【LeetCode】验证回文串（JavaScript）

题目：
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false

依旧是双指针的天堂。

用两个指针，一个从前面开始，一个从后面开始，比较两个是不是相同，不相同就返回 false，最后返回 true。

这里的关键是判断是否是字母和数字，因此可以使用正则表达式，选择不是字母和数字的，将它们替换，然后再将字符全大写化或者全小写化都可以。

时间复杂度O（N），空间复杂度O（1）。

var isPalindrome = function(s) {
    s = s.replace(/[^0-9a-zA-Z]/g, '').toLowerCase(); //替换后全小写化
    var left = 0;
    var right = s.length-1;
    while(left<right){
        if(s[left]!=s[right]){
            return false;
        }
        left++;
        right--;
    }
    return true;
};

本文为作者关于LeetCode的解法

大神解法请自行搜索

如果觉得有用麻烦点个赞