万能网页编辑器,南通百度seo代理,wordpress图片存放地址,网络服务商包括题目链接
验证回文串
题目描述 注意点
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;}
}关键点
无
