class Solution {
public:
bool isPalindrome(string s) {
if(s=="") return true;
if(s.length()==) return true; //单个字符，对称
char *p,*q;
p=&s[]; //p指向开头
q=&s[s.length()-]; //q指向末尾
while(p!=q){
//测试字符串里是否有字母或数字，若没有，则立刻返回
while( (*p<'' || (*p>''&&*p<'A') || (*p>'Z'&&*p<'a') || *p>'z')&&p!=q){
p++;
}
while( (*q<'' || (*q>''&&*q<'A') || (*q>'Z'&&*q<'a') || *q>'z')&&p!=q) //非字母和数字，跳过
q--;
if(*q>='A'&&*q<='Z') //若大写，转为小写
*q=*q+;
if(*p>='A'&&*p<='Z') //若大写，转为小写
*p=*p+;
if(p==q)
break;
if(*p==*q){
p++;
if(p==q)
break;
q--;
}
else
return false;
}
return true;
}
};
题意：
"A man, a plan, a canal: Panama" is a palindrome.是回文"race a car" is not a palindrome.非回文
回文:即将字符串倒过来之后和原来仍一样。如：did=did
但是，此题要求过滤掉非数字和字母的其他字符，而且不区分大小写，A和a是一样的。
思路：用两个指针，分别指向字符串的头和尾，每次判断要过滤掉无效的字符。
注意：要考虑空串（即没有字母和数字，可能只有空格，标点什么的），只有1个字符的字符串。还得考虑两个指针指向同一个地址时即已经是回文了。