题目:
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
依旧是双指针的天堂。
用两个指针,一个从前面开始,一个从后面开始,比较两个是不是相同,不相同就返回 false,最后返回 true。
这里的关键是判断是否是字母和数字,因此可以使用正则表达式,选择不是字母和数字的,将它们替换,然后再将字符全大写化或者全小写化都可以。
时间复杂度O(N),空间复杂度O(1)。
var isPalindrome = function(s) {
s = s.replace(/[^0-9a-zA-Z]/g, '').toLowerCase(); //替换后全小写化
var left = 0;
var right = s.length-1;
while(left<right){
if(s[left]!=s[right]){
return false;
}
left++;
right--;
}
return true;
};
本文为作者关于LeetCode的解法
大神解法请自行搜索
如果觉得有用麻烦点个赞