问题描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略大小写,在本题中,将空字符串定义为有效的回文串。
示例一:输入:“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;
}