#include <iostream>
using namespace std;
// palindrone problems
class Solution {
public:
bool isPalindrome(string s) {
// Run the loop for the given problems
for (auto& x : s) {
x = tolower(x);
cout<<s;
int n=s.size();
for(int i=0;i<n/2;i++){
// 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;
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKLy8gcGFsaW5kcm9uZSBwcm9ibGVtcwpjbGFzcyBTb2x1dGlvbiB7CnB1YmxpYzoKICAgIGJvb2wgaXNQYWxpbmRyb21lKHN0cmluZyBzKSB7CiAgICAJLy8gUnVuIHRoZSBsb29wIGZvciB0aGUgZ2l2ZW4gcHJvYmxlbXMKICAgIAlmb3IgKGF1dG8mIHggOiBzKSB7IAogICAgICAgIHggPSB0b2xvd2VyKHgpOyAKICAgICAgICBjb3V0PDxzOwogICAgCiAgICAJIGludCBuPXMuc2l6ZSgpOwogICAgCWZvcihpbnQgaT0wO2k8bi8yO2krKyl7CiAgICAJCS8vIHN0ZXBzIHRvIHJlbW92ZSB0aGUgIG5vbi1hbHBoYW51bWVyaWMgY2hhcmFjdGVycwogICAgICAgICAgICAgICBpZihzW2ldPCdBJ3x8IHNbaV0+J1onICYmIHNbaV08J2EnIHx8IHNbaV0+J3onKXsKICAgICAgICAgICAgICAgCXMuZXJhc2UoaSwxKTsKICAgICAgICAgICAgICAgCWktLTsKICAgICAgICAgICAgICAgfQogICAgCQlpZihzW2ldPT0nICcpewogICAgCQkJaSsrOwogICAgCQl9CiAgICAJCSAKICAgIAkJaWYoc1tpXSE9c1tuLWktMV0pewogIAogICAgCQlyZXR1cm4gImZhbHNlIjsKICAgIAkJfQogICAgCQkJCiAgICAJfQogICAgCX0KICAgIAlyZXR1cm4gInRydWUiOwogICAgICAgIAogICAgfQp9OwppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCVNvbHV0aW9uIHMxOwoJYm9vbCBQYWxpbmRyb21lPXMxLmlzUGFsaW5kcm9tZSgicmFjZSBhIGNhciIpOwoJY291dDw8UGFsaW5kcm9tZTsKCXJldHVybiAwOwp9