验证回文串-简单
难度:简单
题目描述:
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
**说明:**本题中,我们将空字符串定义为有效的回文串。
示例
输入: "A man, a plan, a canal: Panama";
输出: true;
1
2
2
解题思路:
去除非数字后,利用双指针 ```javascript var isPalindrome = function(s) { s = s.replace(/[^0-9a-zA-Z]/g,'').toLowerCase(); let i = 0; let j = s.length-1; while(i < j){ if(s[i] != s[j]){ return false; } i++; j--; } return true; }; ```