- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
双指针
先明确题意，题目要求只考虑字母和数字字符，并且可以忽略大小写。
1.首先用正则去掉字符串中不是字母和数字的元素，并且都转换成小写。
2.借助双指针 left， right 进行夹逼比较。
3.如果 s[left] 和 s[right] 每一项都相等，则是回文串，否则就不是回文串。
constisPalindrome=function(s){s=s.replace(/[^0-9a-zA-Z]/g,'').toLowerCase()letn=s.length,left=0,right=n-1;while(left<right){if(s[left]!==s[right]){returnfalse}left++right--}returntrue}
- 时间复杂度: O(∣s∣), 其中 ∣s∣ 是字符串 s 的长度
- 空间复杂度: O(1)