93 双指针验证回文串

问题描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略大小写，在本题中，将空字符串定义为有效的回文串。

示例一:输入：“A man,a plan,a cannal:Panama”输出true。

双指针求解：定义头尾两个指针，若为数字和字母则判断是否相等，若为其他符号跳过。

public Boolean(String s)
{
int start=0;
int end=s.length()-1;
while(end>start)
{
//对于两个都是字母和数字的情景
if('0'<=s.charAt(start)<='9'||'a'<=s.charAt(start)<='z'||'A'<=s.charAt(start)<='Z'||'0'<=s.charAt(end)<='9'||'a'<=s.charAt(end)<='z'||'A'<=s.charAt(end)<='Z')
{
if(s.charAt(start)==s.charAt(end)||Math.abs(s.charAt(start)-s.charAt(end))==32)
{
end--;
start++;
continue;
}else{return false;}
}
//对于不是数字和字母的情景跳过
if(!('0'<=s.charAt(start)<='9'||'a'<=s.charAt(start)<='z'||'A'<=s.charAt(start)<='Z')))
{
start++;
}
if(!('0'<=s.charAt(end)<='9'||'a'<=s.charAt(end)<='z'||'A'<=s.charAt(end)<='Z')))
{
end++;
}
}
​​​​​​​return true;
}