LeetCode Valid Palindrome 有效回文（字符串）

 1 class Solution {
 2 public:
 3     bool isPalindrome(string s) {
 4     if(s=="")    return true;
 5     if(s.length()==1)    return true;    //单个字符，对称
 6     char *p,*q;
 7     p=&s[0];                //p指向开头
 8     q=&s[s.length()-1];        //q指向末尾
 9     while(p!=q){
10                 //测试字符串里是否有字母或数字，若没有，则立刻返回
11         while(    (*p<‘0‘    ||    (*p>‘9‘&&*p<‘A‘)    ||    (*p>‘Z‘&&*p<‘a‘)    ||    *p>‘z‘)&&p!=q){
12             p++;
13         }
14         while(    (*q<‘0‘    ||    (*q>‘9‘&&*q<‘A‘)    ||    (*q>‘Z‘&&*q<‘a‘)    ||    *q>‘z‘)&&p!=q)    //非字母和数字，跳过
15             q--;
16         if(*q>=‘A‘&&*q<=‘Z‘)    //若大写，转为小写
17             *q=*q+32;
18         if(*p>=‘A‘&&*p<=‘Z‘)    //若大写，转为小写
19             *p=*p+32;
20         if(p==q)
21             break;
22         if(*p==*q){
23             p++;
24             if(p==q)
25                 break;
26             q--;
27         }
28         else
29             return false;
30     }
31     return true;
32     }
33 };        

题意：

"A man, a plan, a canal: Panama" is a palindrome.是回文
"race a car" is not a palindrome.非回文

回文:即将字符串倒过来之后和原来仍一样。如：did=did

但是，此题要求过滤掉非数字和字母的其他字符，而且不区分大小写，A和a是一样的。

思路：用两个指针，分别指向字符串的头和尾，每次判断要过滤掉无效的字符。

注意：要考虑空串（即没有字母和数字，可能只有空格，标点什么的），只有1个字符的字符串。还得考虑两个指针指向同一个地址时即已经是回文了。