LeetCode题解 => 125.验证回文串 (四十三)

验证回文串

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

说明:本题中,我们将空字符串定义为有效的回文串。

示例 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
};
相关推荐
©️2020 CSDN 皮肤主题: 博客之星2020 设计师:CY__ 返回首页