验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
第一版
var isPalindrome = function (s) {
var left = 0, right = s.length - 1;
while (left < right) {
var leftChar = s.charAt(left).toLowerCase();//左 下标
while ((!(leftChar >= 'a' && leftChar <= 'z') && !(leftChar >= '0' && leftChar <= '9')) && left < right) {
left++;
leftChar = s.charAt(left).toLowerCase();
}
var rightChar = s.charAt(right).toLowerCase(); //右 下标
while ((!(rightChar >= 'a' && rightChar <= 'z') && !(rightChar >= '0' && rightChar <= '9')) && left < right) {
right--;
rightChar = s.charAt(right).toLowerCase();
}
if (leftChar !== rightChar) {
return false;
}
left++;
right--;
}
return true
};