#include <iostream>
using namespace std;
// palindrone problems
class Solution {
public:
bool isPalindrome(string s) {
int n=s.size();
// Run the loop for the given problems
for (auto& x : s) {
x = tolower(x);
//int n=s.size();
for(int i=0;i<n/2;i++){
if(s[i]==' '){
s.erase(i,1);
}
// 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]=s[n-i-1]){
return "true";
}
}
return "false";
}
}
};
int main() {
// your code goes here
Solution s1;
bool Palindrome1=s1.isPalindrome("race a car");
cout<<Palindrome1;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwovLyBwYWxpbmRyb25lIHByb2JsZW1zCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgYm9vbCBpc1BhbGluZHJvbWUoc3RyaW5nIHMpIHsKICAgIAkgaW50IG49cy5zaXplKCk7CiAgICAJLy8gUnVuIHRoZSBsb29wIGZvciB0aGUgZ2l2ZW4gcHJvYmxlbXMKICAgIAlmb3IgKGF1dG8mIHggOiBzKSB7IAogICAgICAgIHggPSB0b2xvd2VyKHgpOyAKICAgIAogICAgCSAvL2ludCBuPXMuc2l6ZSgpOwogICAgCWZvcihpbnQgaT0wO2k8bi8yO2krKyl7CiAgICAJCWlmKHNbaV09PScgJyl7CiAgICAJCQlzLmVyYXNlKGksMSk7CiAgICAJCX0KICAgIAkJIC8vIHN0ZXBzIHRvIHJlbW92ZSB0aGUgIG5vbi1hbHBoYW51bWVyaWMgY2hhcmFjdGVycwogICAgICAgICAgICAgICBpZihzW2ldPCdBJ3x8IHNbaV0+J1onICYmIHNbaV08J2EnIHx8IHNbaV0+J3onKXsKICAgICAgICAgICAgICAgCXMuZXJhc2UoaSwxKTsKICAgICAgICAgICAgICAgCWktLTsKICAgICAgICAgICAgICAgfQogICAgCQkKICAgIAkJaWYoc1tpXT1zW24taS0xXSl7CiAgICAJCXJldHVybiAidHJ1ZSI7CQogICAgCQl9CiAgICAJCQogICAgCQkKICAgIAl9CiAgICAJcmV0dXJuICJmYWxzZSI7CiAgICAgICAgCiAgICAgfQogICAgIAogICAgfQogICAgCn07CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJU29sdXRpb24gczE7Cglib29sIFBhbGluZHJvbWUxPXMxLmlzUGFsaW5kcm9tZSgicmFjZSBhIGNhciIpOwoJY291dDw8UGFsaW5kcm9tZTE7CglyZXR1cm4gMDsKfQ==