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