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 };