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.
回文字符串判断的一个轻微变种,判断时忽略字母和数字之外的其他字符,同时不区分大小写。可以将原字符串中的字母和数字顺序挑出来放入到新的字符串进行判断,这样做比较容易,也可以直接在原字符串上进行判断,我的做法是使用i,j变量分别从字符串左右两端开始进行遍历,略过非字母和数字的字符,只比较要求的字符和数字,比较之前进行tolower操作将大小写字符统一转换为小写字符进行比较。
这道题比较简单,不做过多讲解,编程时注意空字符串这种情况以及其他细节上的考虑。
测试通过程序:
class Solution {
public:
bool isPalindrome(string s)
{
int i = 0, j = s.length() - 1;
while (i<j)
{
while (!isdigit(s[i]) && !isalpha(s[i])&&i<j)
i++;
while (!isdigit(s[j]) && !isalpha(s[j])&&j>i)
j--;
if (i < j)
{
if (tolower(s[i]) == tolower(s[j]))
{
i++;
j--;
}
else
return false;
}
}
return true;
}
};