#include <iostream>
using namespace std;
// palindrone function
class Solution {
public:
bool isPalindrome(string s) {
int n=s.size();
// Run the loop for the given problems
for( int i=0;i<n/2;i++){
if(s[i]!=s[n-i-1]){
return false;
}
}
return true;
}
};
int main() {
// your code goes here
Solution s1;
bool palindrone1=s1.isPalindrome("A man, a plan, a canal: Panama");
cout<<palindrone1;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwovLyBwYWxpbmRyb25lIGZ1bmN0aW9uCmNsYXNzIFNvbHV0aW9uIHsKcHVibGljOgogICAgYm9vbCBpc1BhbGluZHJvbWUoc3RyaW5nIHMpIHsKICAgIAlpbnQgbj1zLnNpemUoKTsKICAgIAkvLyBSdW4gdGhlIGxvb3AgZm9yIHRoZSBnaXZlbiBwcm9ibGVtcwogICAgCQogICAgCWZvciggaW50IGk9MDtpPG4vMjtpKyspewogICAgICAgICAgICAKICAgIAkJaWYoc1tpXSE9c1tuLWktMV0pewogICAgCQkJcmV0dXJuIGZhbHNlOwogICAgCQl9CiAgICAJCQogICAgCQkKICAgICAgICB9CiAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIH0KICAgIAogICAgICAgIAogICAgCn07CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJU29sdXRpb24gczE7Cglib29sIHBhbGluZHJvbmUxPXMxLmlzUGFsaW5kcm9tZSgiQSBtYW4sIGEgcGxhbiwgYSBjYW5hbDogUGFuYW1hIik7Cgljb3V0PDxwYWxpbmRyb25lMTsKCXJldHVybiAwOwp9