Valid Palindrome

class Solution {

public:

bool isPalindrome(string s) {

transform(s.begin(),s.end(),s.begin(),::tolower);

auto left=s.begin();

auto right=prev(s.end());

while(left<right){

if(!::isalnum(*left)) ++left;

else if( !::isalnum(*right)) --right;

else if(left!=right)

return false;

else{

++left;

--right;

}

}

return true;

}

};

Last updated

Was this helpful?