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.
题意：给定字符串，判断是否为回文。值得注意的是，只考虑字符和数字且不考虑字符大写小，其他情况忽略。
思路：判断是否为回文的情况，一般都是用两个指针，从字符串的两端开始向中间移动，若对应位置的字符不等则返回false。这里的区别在于，有空格和符号，而这些都是题中要求忽略的，所以，每当遇到空格和符号时，直接跳过就行，反应在代码上就是一个加加，一个减减；还有一点就是，这里是不考虑大小写的，所以需要写一个函数，遇到大写的时候转化成小写去比较（也可以小转大），其他不变。代码如下：
class Solution {
public:
bool isPalindrome(string s)
{
int len=s.size();
if(len==) return true;
int l=,r=len-;
while(l<r)
{
if( !isAlpnum(s[l]))
l++;
else if( !isAlpnum(s[r]))
r--;
else if(toLower(s[l]) !=toLower(s[r]))
return false;
else
{
l++;
r--;
}
}
return true;
}
bool isAlpnum(const char c)
{
if('A'<=c&&c<='Z')
return true;
else if('a'<=c&&c<='z')
return true;
else if(''<=c&&c<='')
return true;
return false;
}
char toLower(const char c)
{
if('A'<=c&&c<='Z')
return c+;
return c;
}
};