题目
给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。
本题中，将空字符串定义为有效的 回文串 。
示例 1:
输入: s = “A man, a plan, a canal: Panama”
输出: true
解释：“amanaplanacanalpanama” 是回文串
示例 2:
输入: s = “race a car”
输出: false
解释：“raceacar” 不是回文串
提示：
1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成
分析
1、使用双指针的方式：分别将头尾指针指向字符串的头尾
2、易错点:字符常有的api（转大小写，判断是否是字符或者数字）
3、易错点：指针的运动方向，指针判断条件（2）
// 使用双指针
public boolean isPalindrome(String s) {
// 定义一个双指针
int head = 0;
int tail = s.length()-1;
// 迭代遍历
while(head < tail){
char c1 = s.charAt(head);
char c2 = s.charAt(tail);
// 判断该字符是不是字符或者数字
if(!Character.isLetterOrDigit(c1)){
head++;
}else if(!Character.isLetterOrDigit(c2)){
tail--;
}else{
// 全部转换成小写
c1 = Character.toLowerCase(c1);
c2 = Character.toLowerCase(c2);
// 比较
if(c1!=c2){
return false;
}
head++;
tail--;
}
}
return true;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96210.html
