125 驗證回文字串

方法一：思維定勢，直接想到用棧 (比較蠢 5.09% 與 30.88%)

var ispalindrome = function

(s) 
for (let i = len - 1; i >= half; i -= 1) 
}return
true
};

方法二：直接比較前半段和後半段字串 (94.17% 和 45.62%)

var ispalindrome = function

(s) 
else
};

方法三: 雙指標 (94.17% 和 47.66%, 可以提前結束)

var ispalindrome = function

(s) 
else
}return
true
};

方法四：在方法三上優化，邊遍歷邊忽略不合法的字元，直接遍歷一遍完事

125 驗證回文串

給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false解題思路 1 篩選字串，只留下數字和...

125 驗證回文串

125.驗證回文串 給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false class ...

125 驗證回文串

給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false string的size 函式和l...