#include <iostream>
#include <bits/stdc++.h>
using namespace std;
bool isPalindrome(string str, int len){
int l = 0;
int h = len - 1;
while(h > l){
if(str[l++] != str[h--])
return false;
}
return true;
}
int main() {
vector<string> randomStrings;
randomStrings.push_back("ABA");
randomStrings.push_back("AAB");
randomStrings.push_back("Good");
for(int i = 0; i < randomStrings.size(); i++){
if(isPalindrome(randomStrings[i], randomStrings.size()))
cout<<"The string "<<randomStrings[i]<<" IS a palindrome"<<endl;
else
cout<<"The string "<<randomStrings[i]<<" is NOT a palindrome"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBpc1BhbGluZHJvbWUoc3RyaW5nIHN0ciwgaW50IGxlbil7CgkKCWludCBsID0gMDsKCWludCBoID0gbGVuIC0gMTsKCQoJd2hpbGUoaCA+IGwpewoJCQoJCWlmKHN0cltsKytdICE9IHN0cltoLS1dKQoJCQlyZXR1cm4gZmFsc2U7Cgl9CglyZXR1cm4gdHJ1ZTsKCQp9CiAKaW50IG1haW4oKSB7Cgl2ZWN0b3I8c3RyaW5nPiByYW5kb21TdHJpbmdzOwogCglyYW5kb21TdHJpbmdzLnB1c2hfYmFjaygiQUJBIik7CglyYW5kb21TdHJpbmdzLnB1c2hfYmFjaygiQUFCIik7CglyYW5kb21TdHJpbmdzLnB1c2hfYmFjaygiR29vZCIpOwogCiAKCWZvcihpbnQgaSA9IDA7IGkgPCByYW5kb21TdHJpbmdzLnNpemUoKTsgaSsrKXsKCQkKCQlpZihpc1BhbGluZHJvbWUocmFuZG9tU3RyaW5nc1tpXSwgcmFuZG9tU3RyaW5ncy5zaXplKCkpKQoJCQljb3V0PDwiVGhlIHN0cmluZyAiPDxyYW5kb21TdHJpbmdzW2ldPDwiIElTIGEgcGFsaW5kcm9tZSI8PGVuZGw7CgkJZWxzZQoJCQljb3V0PDwiVGhlIHN0cmluZyAiPDxyYW5kb21TdHJpbmdzW2ldPDwiIGlzIE5PVCBhIHBhbGluZHJvbWUiPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0K