给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
解析：
验证回文串比较常见。回文串就是正反读都一样，例如："level"，"noon"。这里加入了空格和数字进行混合。
只需要建立两个指针，left和right分别从字符的开头和结尾处开始遍历整个字符串，如果遇到非字母非数字的字符就跳过，继续向下一个，直到找到下一个或者遍历结束。如果遇到大写字母，就将其转换为小写字母。左右指针同时找到数字或者字母，进行比较，若相同，继续向下遍历；若不同，则返回false。
时间复杂度为 o(n);
Java代码
class Solution {
public boolean isTure(char c){
if(c>='a'&&c<='z') return true;
if(c>='A'&&c<='Z') return true;
if(c>='0'&&c<='9') return true;
return false;
}
public boolean isPalindrome(String s) {
//两个指针 left right
//1.遇到大写换成小写 2.遇到非字母数字的字符跳过
char[] ss = s.toCharArray();
int left = 0;
int right = s.length()-1;
while(left<right){
if(!isTure(ss[left])){
left++;
}
else if(!isTure(ss[right])){
right--;
}
else if(((ss[left]+32-'a')%32)!=((ss[right]+32-'a')%32)){//直接求余会出现问题 如 '0'和'P'求余的值相同
return false;
}
else{
left++;
right--;
}
}
return true;
}
}
