题目描述
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例：
输入: "A man, a plan, a canal: Panama"
输出: true
思路
1.设置首尾指针，注意跳过非字母数字的字符。
2.将首尾指针指向的字符进行不区分大小写的比较，若比较失败，返回false即可。
3.若成功执行完循环体，说明符合条件，返回true即可。
Java代码实现
public boolean isPalindrome(String s) {
int left = 0;
int right = s.length()-1;
while(left <= right){
char leftChar = s.charAt(left);
//首指针跳过非英文字符和数字
while((leftChar < 'A' || leftChar > 'Z') && (leftChar < 'a' || leftChar > 'z') && (leftChar < '0' || leftChar > '9') && left < right){
leftChar = s.charAt(++left);
}
char rightChar = s.charAt(right);
//尾指针跳过非英文字符和数字
while((rightChar < 'A' || rightChar > 'Z') && (rightChar < 'a' || rightChar > 'z') && (rightChar < '0' || rightChar > '9') && left < right){
rightChar = s.charAt(--right);
}
if(!String.valueOf(leftChar).equalsIgnoreCase(String.valueOf(rightChar)))
return false;
left++;
right--;
}
return true;
}
