Valid Palindrome

回文，先提取有效字符，之后进行前后项匹配

class Solution {
public:
    bool isPalindrome(string s) {
        vector<char> change;
        int size=s.length();
        if(size==0)
            return true;
        for(int i=0;i<size;i++)
        {
            char c=s.at(i);
            if((c>='a'&&c<='z')||c>='0'&&c<='9')
            {
                change.push_back(c);
            }
            if(c>='A'&&c<='Z')
            {
                c+=('a'-'A');
                change.push_back(c);
            }
        }
        int flag=1;
        size=change.size();
        for(int i=0;i<size/2;i++)
        {
            if(change[i]!=change[size-1-i])
            {
                flag=0;
                break;
            }
        }
        if(flag==1)
            return true;
        return false;
    }
};