leetcode-驗證迴文字符串

給定一個字符串,驗證它是否是迴文串,只考慮字母和數字字符,可以忽略字母的大小寫。

說明:本題中,我們將空字符串定義爲有效的迴文串。

示例 1:

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

示例 2:

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

代碼

/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function(s) {
    let a=''
    for(let i=0;i<s.length;i++){
        if(/^[0-9A-Za-z]+/g.test(s[i])){
            a+=s[i].toLowerCase();
        }
    }
    for(let i=0;i<a.length/2;i++){
        if(a[i] != a[a.length-1-i]){
            return false;
        }
    }
    return true;
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章