#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);
int n=s.size();
for(int i=0;i<n/2;i++){
if(s[i]==' '){
i++;
if(s[i]=s[n-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--;
}
return "true";
}
}
}
return "false";
}
}
};
int main() {
// your code goes here
Solution s1;
bool Palindrome1=s1.isPalindrome("race a car");
cout<<Palindrome1;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwovLyBwYWxpbmRyb25lIHByb2JsZW1zCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgYm9vbCBpc1BhbGluZHJvbWUoc3RyaW5nIHMpIHsKICAgIAkvLyBSdW4gdGhlIGxvb3AgZm9yIHRoZSBnaXZlbiBwcm9ibGVtcwogICAgCWZvciAoYXV0byYgeCA6IHMpIHsgCiAgICAgICAgeCA9IHRvbG93ZXIoeCk7IAogICAgCiAgICAJIGludCBuPXMuc2l6ZSgpOwogICAgCWZvcihpbnQgaT0wO2k8bi8yO2krKyl7CiAgICAJCWlmKHNbaV09PScgJyl7CiAgICAJCQlpKys7CiAgICAJCQogICAgCQlpZihzW2ldPXNbbi1pLTFdKXsKICAgLy8gc3RlcHMgdG8gcmVtb3ZlIHRoZSAgbm9uLWFscGhhbnVtZXJpYyBjaGFyYWN0ZXJzCiAgICAgICAgICAgICAgIGlmKHNbaV08J0EnfHwgc1tpXT4nWicgJiYgc1tpXTwnYScgfHwgc1tpXT4neicpewogICAgICAgICAgICAgICAJcy5lcmFzZShpLDEpOwogICAgICAgICAgICAgICAJaS0tOwogICAgICAgICAgICAgICB9CiAgICAJCQlyZXR1cm4gInRydWUiOwogICAgCQl9CiAgICAJCQogICAgCQkKICAgIAl9CiAgICAJfQogICAgCXJldHVybiAiZmFsc2UiOwogICAgICAgIAogICAgIH0KICAgIH0KfTsKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglTb2x1dGlvbiBzMTsKCWJvb2wgUGFsaW5kcm9tZTE9czEuaXNQYWxpbmRyb21lKCJyYWNlIGEgY2FyIik7Cgljb3V0PDxQYWxpbmRyb21lMTsKCXJldHVybiAwOwp9