原题 leetcode 125题
我的解题是
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function(s) {
let str = s.toLowerCase();
let newStr = ''
for(let i=0;i<=str.length;i++){
if(str.charCodeAt(i)>=97 && str.charCodeAt(i)<=122 || str[i]>='0' && str[i]<='9'){
newStr+=str[i]
}
}
return newStr.split('').reverse().join('') == newStr ? true :false;
};
其实回文也就 是reverse、 双指针、栈三种方法
【1】正则匹配 + reverse法
reverse法非常适合与正则表达式搭配对题目进行秒杀
var isPalindrome = function(s) {
let valid = s.toLowerCase().match(/[a-z0-9]+/g);// valid为进行正则匹配后筛选出来的数组
if(!valid){
return true;
}
let str = valid.join("");// 数据预处理(正则匹配)后得到的字符串
let comp = str.split("").reverse().join("");// 将字符串翻转
return comp === str;
};
【2】特殊字符处理函数 + 双指针
var isPalindrome = function(s) {
var str = s.toLowerCase();
// 定义好一头一尾的双指针
let i = 0;
let j = str.length - 1;
while(i < j){
// i/j不符合下面的isValid就推动左/右指针 并结束本轮迭代
if(!isValid(str[i])){
i++;
continue;
}
if(!isValid(str[j])){
j--;
continue;
}
if(str[i] !== str[j]){
return false;
}
i++;
j--;
}
return true;
};
var isValid = function(str){
return (str >= 'a' && str <= 'z') || (str >= '0' && str <= '9');
}
【3】正则匹配 + 栈
var isPalindrome = function(s) {
let valid = s.toLowerCase().match(/[a-z0-9]+/g);
if(!valid){
return true;
}
let str = valid.join("");// 正则匹配过后获得的字符串
let stack = [];
let mid = str.length >> 1;// 设置中间的位置,入栈至str[mid - 1]再遍历后续内容 并与栈中内容一一比对
for(let i = 0; i < mid; i++){
stack.push(str[i]);
}
// 入栈完毕,接下来进行比对
// 额外注意:如果字符串长度为奇数,应该跳过中间的字符进行比对
if(str.length % 2){
mid++;
}
for(let i = mid; i < str.length; i++){
let comp = stack.pop();// 将元素一一出栈
if(comp !== str[i]){
return false;
}
}
return true;
};