番禺制作网站技术,如何做网站 frontpage,网络营销讲师,莱芜网络推广题目链接
验证回文串
题目描述 注意点
1 s.length 200000s 仅由可打印的 ASCII 字符组成将所有大写字符转换为小写字符忽略所有非字母数字字符
解答思路
首先将大写字母转为小写字母#xff0c;再双指针分别从首尾判断对应位置的字符是否相同#xff0c;注意当…题目链接
验证回文串
题目描述 注意点
1 s.length 200000s 仅由可打印的 ASCII 字符组成将所有大写字符转换为小写字符忽略所有非字母数字字符
解答思路
首先将大写字母转为小写字母再双指针分别从首尾判断对应位置的字符是否相同注意当指针指向的字符非字母数字字符时指针要进行移动遍历完所有字符都相同说明是回文串
代码
class Solution {public boolean isPalindrome(String s) {s s.toLowerCase();int n s.length();int left 0, right n - 1;while (left right) {if (((s.charAt(left) - a) 0 || (s.charAt(left) - a) 25) ((s.charAt(left) - 0) 0 || (s.charAt(left) - 0) 9)) {left;continue;}if (((s.charAt(right) - a) 0 || (s.charAt(right) - a) 25) ((s.charAt(right) - 0) 0 || (s.charAt(right) - 0) 9)) {right--;continue;}if (s.charAt(left) ! s.charAt(right)) {return false;}left;right--;}return true;}
}关键点
无
