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

class Solution {
public:
    bool isPalindrome(string s) {
    if(s=="")    return true;
    if(s.length()==1)    return true;    //单个字符，对称
    char *p,*q;
    p=&s[0];                //p指向开头
    q=&s[s.length()-1];        //q指向末尾
    while(p!=q){
                //测试字符串里是否有字母或数字，若没有，则立刻返回
        while(    (*p<'0'    ||    (*p>'9'&&*p<'A')    ||    (*p>'Z'&&*p<'a')    ||    *p>'z')&&p!=q){        
            p++;
        }
        while(    (*q<'0'    ||    (*q>'9'&&*q<'A')    ||    (*q>'Z'&&*q<'a')    ||    *q>'z')&&p!=q)    //非字母和数字，跳过
            q--;
        if(*q>='A'&&*q<='Z')    //若大写，转为小写
            *q=*q+32;
        if(*p>='A'&&*p<='Z')    //若大写，转为小写
            *p=*p+32;
        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个字符的字符串。还得考虑两个指针指向同一个地址时即已经是回文了。