Valid Palindrome 验证回文串

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

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

思路：这道题采用两指针法，一个指向最左边的指针left，一个指向最右边的指针right，如果s[left]不是数字或者字母就left++，继续向右判断，同理如果s[right]不是数字或者字母就right--，然后判断s[left]和s[right]是否相等，如果不相等就返回false，否则left++，right--，继续进入循环。

参考代码：

class Solution {
public:
bool checkValid(char s) {
	return ((s >= 'a' && s <= 'z') || (s >= 'A' && s <= 'Z') || (s >= '0' && s <= '9'));
}
bool isPalindrome(string s) {
	if (s.empty()) return true;
	transform(s.begin(), s.end(), s.begin(), ::tolower);
	int left = 0;
	int right = s.size() - 1;
	while (left < right) {
		while (left<right && checkValid(s[left]) == false) left++;
		while (left<right && checkValid(s[right]) == false) right--;
		if (s[left] != s[right]) return false;
		else {
			left++; right--;
		}
	}
	return true;
}
};