题目:
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama" 输出: true
示例 2:
输入: "race a car" 输出: false
分析:注意题目要求只考虑字母和数字字符,因此要用isalnum,不能用isalpha函数
bool isPalindrome(string s) {
if (s.size() == 0)
return true;
//字符串不空
//先将字符都转换成大写
for (int i = 0; i<s.size(); i++)
{
if (isalpha(s[i]))
{
s[i] = toupper(s[i]);
}
}
//判断回文
int left = 0;
int right = s.size() - 1;
while (left<right)
{
while (left<right && !isalnum(s[left]))
{
left++;
}
while (left<right && !isalnum(s[right]))
{
right--;
}
if ((left<=right) && (s[left] == s[right]))
{
left++;
right--;
}
else
{
return false;
}
}
return true;
}