125. Valid Palindrome

1，题目要求
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

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

给定一个字符串，确定它是否是回文，只考虑字母数字字符并忽略情况。

2，题目思路
首先，题目是判断一个句子是否是回文串，因此，要将这个字符串转换成便于判断的字符串：去掉所有的非字母数字的字符，并将所有的大写字母转化为小写字母以便比较。

3，程序源码

class Solution {
public:
    bool isPalindrome(string s) {
    string tmp = "";
    for(char c : s)
    {
        if(isalnum(c))
            tmp += c;
    }

    if(tmp.size()<2)    return true;

    transform(tmp.begin(), tmp.end(), tmp.begin(), ::tolower);

    for(int i = 0, j = tmp.size()-1;i<tmp.size()/2;i++,j--)
    {
        if(tmp[i] != tmp[j])
            return false;
    }
    return true;
}

};

注：
一开始在使用transform这个方法时，出现了错误，编译无法通过。
在查找了资料了之后，是因为在最后一个参数中，既有C版本的toupper/tolower函数，又有STL模板函数toupper/tolower，二者存在冲突。
解决办法就是在toupper/tolower前面加::，强制指定是C版本的。

另外，判断一个字符是否是数字或字母的方法是：isalnum