125. 驗證迴文串

給定一個字符串,驗證它是不是迴文串,只考慮字母和數字字符,能夠忽略字母的大小寫。數組

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

示例 1:字符串

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

示例 2:string

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

解題思路:it

  • 1.循環遍歷字符串,依次比較首尾對應位置字符是否相等
  • 2.考慮到JS中字符串與數組轉換起來比較方便,能夠將字符串轉爲數據,而後將數組倒轉並轉回字符串,比較二者是否相等。
var isPalindrome = function(s) {
    //將字符串變爲小寫,並將其中的非字符項去掉
    var string = s.toLowerCase().replace(/\W/g,'');
    //轉爲數組,倒轉,而後轉爲字符串
    var res = string.split('').reverse().join('');
    //比較二者是否相同
    return string === res; 
};
相關文章
相關標籤/搜索