125. 验证回文串
题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal:
Panama”
输出: true
isalnum(char c) 是否为字母或者数字
tolower(char c) 字母大转小
class Solution {
public:
bool isPalindrome(string s)
{
//双指针,一个从头开始遍历,一个从末尾开始遍历
for (int i =0,j=s.size()-1;i<j;i++,j--)
{
//isalnum--对应题干只考虑字母和数字字符,不是字母或数字(空格和标点)则移动指针,接着去判断下一个
while(!isalnum(s[i]) && i<j)
{
i++;
}
while(!isalnum(s[j]) && i<j)
{
j--;
}
//不考虑大小写的情况下若不相等,则返回false
if (tolower(s[i]) != tolower(s[j])) return false;
}
return true;
}
};