Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

思路1：首先定义一个函数判断一个字符是不是符合规则——字符和数字(不包含空格、标点符号等)，然后在按照判断回文结构的经典规则，定义前后两个指针，如果前后两个指针的内容不符合规则，则begin++,end--，再者判断是否为回文结构。

class Solution {
public:
    bool isChar(char &ch)
    {
        if(ch>='0' && ch<='9')
            return true;
        else if(ch>='a' && ch<='z')
            return true;
        else if(ch>='A'&&ch<='Z')
        {
            ch+=32;
            return true;
        }
        return false;
    }
    bool isPalindrome(string s) {
        if(s=="")
            return true;
        int n=s.size();
        int begin=0;
        int end=n-1;
        while(begin<end)
        {
            if(!isChar(s[begin]))
                begin++;
            else if(!isChar(s[end]))
                end--;
            else if(s[begin++]!=s[end--])
            {
                return false;
            }
        }
        return true;
    }
};

思路2：设置一个字符串变量str，将原字符串中数字和字符不包含标点空格等纳入str，如果出现大写字母，则将其转变为小写字母。这样就得到了只包含字符和数字的字符串了，然后判断其是否为回文串。

class Solution {
public:
    bool isPalindrome(string s) {
        if(s=="")
            return true;
        string str="";
        int n=s.size();
        for(int i=0;i<n;i++)
        {
            if((s[i]>='a'&&s[i]<='z')||(s[i]>='0'&&s[i]<='9')||(s[i]>='A'&&s[i]<='Z'))
            {
                if(s[i]>='A'&&s[i]<='Z')
                    str+=(s[i]-'A'+'a');
                else
                    str+=s[i];
            }
        }
        for(int i=0;i<str.size();i++)
        {
            if(str[i]!=str[str.size()-i-1])
                return false;
        }
        return true;
    }
};