LC125 Valid Palindrome

回文串判断，需要学习这段代码中transform，tolower，isalnum函数的使用。这种函数可以节省时间，比如判断是不是字母或者字符的函数isalnum。

另外就是要学着用auto类型。

回文串判断其实就是用头尾两个指针一个个判断过去，没什么好方法。当然还有衍生出来的题目，比如判断一个字符串是否可以通过增加（减少）一个字符变成回文串，或者一个字符串的最长子回文串。

class Solution {
public:
bool isPalindrome(string s) {
transform(s.begin(), s.end(), s.begin(), ::tolower);
auto left = s.begin(), right = prev(s.end());
while (left < right) {
if (!::isalnum(*left)) ++left;
else if (!::isalnum(*right)) --right;
else if (*left != *right) return false;
else { left++, right--; }
}
return true;
}
};