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

 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个字符的字符串。还得考虑两个指针指向同一个地址时即已经是回文了。