[TOC]
前端与算法 leetcode 125. 验证回文串
题目描述
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
125. 验证回文串
概要
注意题目中提到的只考虑字母和数字字符以及忽略字母的大小写
提示
双指针
解析
解法一:api 侠
通过疯狂调用 api 可以解决该问题, 但是速度比较慢
解法二: 双指针
题目说了考虑字母和数字, 忽略大小写, 可以先将原来的字符串通过正则替换掉随后全部转换为小写
再设置头尾两个指针一次比对, 一旦不一致就返回 false
算法
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function (s) {// s = s.match(/\w/g);
// if (s === null || s.length <= 1) {return true;}
// return s.join('').toLowerCase() === s.reverse().join('')
// .toLowerCase();
// 双指针法
s = s.replace(/[^0-9a-zA-Z]/g, '').toLowerCase();
let [i, j] = [0, s.length - 1];
while (i <= j) {if (s.charAt(i++) !== s.charAt(j--)) {return false;}
}
return true;
};
传入测试用例的运行结果
input:"A man, a plan, a canal: Panama"
output:true
执行结果
执行用时 :64 ms, 在所有 javascript 提交中击败了 99.91% 的用户
内存消耗 :37.3 MB, 在所有 javascript 提交中击败了 72.83% 的用户
GitHub 仓库
125. 验证回文串
查看更多
查看更多题解