一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第6天，点击查看活动详情。
一、题目
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串
示例 2:
输入: "race a car"
输出: false
解释："raceacar" 不是回文串
作者：力扣 (LeetCode) 链接：leetcode-cn.com/leetbook/re…
来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
二、 思路
思路1
- 将字符串的小写统一，要么全大写，要么全小写
- 然后过滤特殊字符
- 通过for循环对比，对比左右两边
- 如果不存在左边不等于右边，那么该字符串就是回文字符串
思路2
- 双指针
- 转化字符串，使其大小一致， 过滤字符串中的特殊字符
- 定义左右指针，从左右开始对比
- 如果左指针等于右指针，那么左指针加，右指针减
- 如果不相等则返回false
三、代码
思路1
let s = "A man, a plan, a canal: Panama"
let isPalindrome = function(s) {
// let str = s.toLocaleLowerCase() // 转小写
/**
* 将字符串的小写统一，要么全大写，要么全小写
* 然后过滤特殊字符
* 通过for循环对比，对比左右两边
* 如果不存在左边不等于右边，那么该字符串就是回文字符串
*
* */
let str = s.toLocaleUpperCase() // 转大写
let str1 = str.replace(/[\W_]/g, '')
let len = str1.length
for(let i = 0; i < len; i++) {
if(str1[i] != str1[len-i-1]) {
return false
}
}
return true
}
思路2
let s = '"race a car"'
let isPalindrome = function(s) {
/**
* 双指针
* 转化字符串，使其大小一致， 过滤字符串中的特殊字符
* 定义左右指针，从左右开始对比
* 如果左指针等于右指针，那么左指针加，右指针减
* 如果不相等则返回false
*
* */
let str = s.toLocaleUpperCase().replace(/[\W_]/g, '')
let left = 0, rigth = str.length - 1
while(left < rigth) {
console.log(str[left] +'=='+ str[rigth])
if(str[left] == str[rigth]) {
left++, rigth--
} else {
return false
}
}
return true
}
