#include <iostream>
using namespace std;
// palindrone problems
class Solution {
public:
bool isPalindrome(string s) {
// Run the loop for the given problems
int n=s.size();
for(int i=0;i<n/2;i++){
for (auto& x : s) {
x = tolower(x);
// steps to remove the non-alphanumeric characters
if(s[i]<'A'|| s[i]>'Z' && s[i]<'a' || s[i]>'z'){
s.erase(i,1);
i--;
}
if(s[i]==' '){
i++;
}
if(s[i]!=s[n-i-1]){
return "false";
}
}
}
return "true";
}
};
int main() {
// your code goes here
Solution s1;
bool Palindrome=s1.isPalindrome("race a car");
cout<<Palindrome;
return 0;
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKLy8gcGFsaW5kcm9uZSBwcm9ibGVtcwpjbGFzcyBTb2x1dGlvbiB7CnB1YmxpYzoKICAgIGJvb2wgaXNQYWxpbmRyb21lKHN0cmluZyBzKSB7CiAgICAJLy8gUnVuIHRoZSBsb29wIGZvciB0aGUgZ2l2ZW4gcHJvYmxlbXMKICAgIAkgaW50IG49cy5zaXplKCk7CiAgICAJZm9yKGludCBpPTA7aTxuLzI7aSsrKXsKICAgIAkJCWZvciAoYXV0byYgeCA6IHMpIHsgCiAgICAgICAgeCA9IHRvbG93ZXIoeCk7IAogICAgCiAgICAJCS8vIHN0ZXBzIHRvIHJlbW92ZSB0aGUgIG5vbi1hbHBoYW51bWVyaWMgY2hhcmFjdGVycwogICAgICAgICAgICAgICBpZihzW2ldPCdBJ3x8IHNbaV0+J1onICYmIHNbaV08J2EnIHx8IHNbaV0+J3onKXsKICAgICAgICAgICAgICAgCXMuZXJhc2UoaSwxKTsKICAgICAgICAgICAgICAgCWktLTsKICAgICAgICAgICAgICAgfQogICAgCQlpZihzW2ldPT0nICcpewogICAgCQkJaSsrOwogICAgCQl9CiAgICAJCSAKICAgIAkJaWYoc1tpXSE9c1tuLWktMV0pewogIAogICAgCQlyZXR1cm4gImZhbHNlIjsKICAgIAkJfQogICAgCQkJCiAgICAJfQogICAgCX0KICAgIAlyZXR1cm4gInRydWUiOwogICAgICAgIAogICAgfQp9OwppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCVNvbHV0aW9uIHMxOwoJYm9vbCBQYWxpbmRyb21lPXMxLmlzUGFsaW5kcm9tZSgicmFjZSBhIGNhciIpOwoJY291dDw8UGFsaW5kcm9tZTsKCXJldHVybiAwOwp9