- leetcode125-验证回文串
题型:字符串、双指针
难度:简单
题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
代码:
class Solution {
public:
bool isPalindrome(string s) {
int len = s.size();
int left = 0,right = len-1;
while(left < right)
{
while(left<right && !isalnum(s[left]))
left++;
while(left<right && !isalnum(s[right]))
right--;
if(tolower(s[left]) != tolower(s[right]) )
return false;
left++;
right--;
}
return true;
}
};