javascript-字节跳动，腾讯大厂面试专题——力扣（125）验证回文串

题目

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

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

• 根据题目来看，我们只需要考虑字母和数字字符，且可以忽略字母的大小写。所以，第一步，我们需要对传入我们的字符串做一个处理。首先先使用正则来替换字符串中的非法字符\[\W|_]\g,这个正则的意思是全局匹配非字母数字以及下划线，然后我们将他替换为空。最后我们把所有字母通过toLowerCase()或toUpperCase()替换为统一的大小写。
• 接着我们可以使用while循环，利用双指针，来让后面的和前面的对比，如果有不同，立马返回false。
• 循环结束后，如果还没返回，就代表回文串验证成功，则我们返回true.

代码

• 话不多说，我们上代码

var isPalindrome = function (s) {
    let now_s = s.replace(/[\W|_]/g,"").toLowerCase();
    let i = 0, l = now_s.length - 1
    while (i < l) {
        if (now_s[i] !== now_s[l]) return false
        i++ , l--
    }
    return true
};