Leetcode(125) ；验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

---

若遇到符号和空格则跳过

 

class Solution {
public: 
    bool isPalindrome(string s){   
        
        int len = s.size();
        int low=0,high=len-1;
        while(low<high){
            while(!IsAlphabet(s[low]) && low<high) low++;
            while(!IsAlphabet(s[high]) && low<high) high--;
            if((s[low]+32-'a')%32 != (s[high]+32-'a')%32)
                return false;
            low++;high--;
        }
        return true;
    }
    
    bool IsAlphabet(char &a){
            if(a>='a'&&a<='z') return true;
            if(a>='A'&&a<='Z') return true;
            if(a>='0'&&a<='9') return true;
            return false;           
        }        
    
};