Valid Palindrome
需要跳过不是alnum的字符。
bool isPalindrome(string s) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(s.empty())
return true;
int i = 0,j = s.size()-1;
while(true)
{
while(i<j&&!isalnum(s[i]))
i++;
while(i<j&&!isalnum(s[j]))
j--;
if(i>=j)
return true;
if(tolower(s[i])!=tolower(s[j]))
return false;
else{
i++;
j--;
}
}
return true;
}
浙公网安备 33010602011771号