#include <iostream>
using namespace std;
bool palindrome(char str[], int length)
{
if (length <= 1) return true;
if (*str == str[length - 1])
return palindrome(str + 1, length - 2);
return false;
}
int main()
{
char a[8] = "racecar";
char b[8] = "raxecar";
cout << palindrome(a,7) << endl;
cout << palindrome(b,7) << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBwYWxpbmRyb21lKGNoYXIgc3RyW10sIGludCBsZW5ndGgpCnsKICAgIGlmIChsZW5ndGggPD0gMSkgcmV0dXJuIHRydWU7CiAgICBpZiAoKnN0ciA9PSBzdHJbbGVuZ3RoIC0gMV0pCiAgICAgICAgcmV0dXJuIHBhbGluZHJvbWUoc3RyICsgMSwgbGVuZ3RoIC0gMik7CiAgICByZXR1cm4gZmFsc2U7Cn0KCmludCBtYWluKCkKewogICBjaGFyIGFbOF0gPSAicmFjZWNhciI7CiAgIGNoYXIgYls4XSA9ICJyYXhlY2FyIjsKICAgCiAgIGNvdXQgPDwgcGFsaW5kcm9tZShhLDcpIDw8IGVuZGw7CiAgIGNvdXQgPDwgcGFsaW5kcm9tZShiLDcpIDw8IGVuZGw7Cn0=