題目

給定一個(gè)字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫。

說明：本題中，我們將空字符串定義為有效的回文串。

示例 1:

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/valid-palindrome
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解題思路

• 根據(jù)題目來看，我們只需要考慮字母和數(shù)字字符，且可以忽略字母的大小寫。所以，第一步，我們需要對傳入我們的字符串做一個(gè)處理。首先先使用正則來替換字符串中的非法字符\[\W|_]\g,這個(gè)正則的意思是全局匹配非字母數(shù)字以及下劃線，然后我們將他替換為空。最后我們把所有字母通過toLowerCase()或toUpperCase()替換為統(tǒng)一的大小寫。
• 接著我們可以使用while循環(huán)，利用雙指針，來讓后面的和前面的對比，如果有不同，立馬返回false。
• 循環(huán)結(jié)束后，如果還沒返回，就代表回文串驗(yàn)證成功，則我們返回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
};