#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
int removePalindromeSub( string s) {
string t = s;
if ( s.size ( ) == 0 ) {
return 0 ;
}
reverse( t.begin ( ) , t.end ( ) ) ;
if ( s== t) {
return 1 ;
}
return 2 ;
}
}
;
// cLay varsion 20200119-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// int removePalindromeSub(string s) {
// string t = s;
// if(s.size()==0) return 0;
// reverse(t.begin(), t.end());
// if(s==t) return 1;
// return 2;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJPZmFzdCIpCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbWFpbiBkdW1teV9tYWluCmludCBtYWluKCl7CiAgcmV0dXJuIDA7Cn0KI3VuZGVmIG1haW4KY2xhc3MgU29sdXRpb257CiAgcHVibGljOgogIGludCByZW1vdmVQYWxpbmRyb21lU3ViKHN0cmluZyBzKXsKICAgIHN0cmluZyB0ID0gczsKICAgIGlmKHMuc2l6ZSgpPT0wKXsKICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICByZXZlcnNlKHQuYmVnaW4oKSwgdC5lbmQoKSk7CiAgICBpZihzPT10KXsKICAgICAgcmV0dXJuIDE7CiAgICB9CiAgICByZXR1cm4gMjsKICB9Cn0KOwovLyBjTGF5IHZhcnNpb24gMjAyMDAxMTktMQoKLy8gLS0tIG9yaWdpbmFsIGNvZGUgLS0tCi8vICNkZWZpbmUgbWFpbiBkdW1teV9tYWluCi8vIHt9Ci8vICN1bmRlZiBtYWluCi8vIAovLyBjbGFzcyBTb2x1dGlvbiB7Ci8vIHB1YmxpYzoKLy8gICBpbnQgcmVtb3ZlUGFsaW5kcm9tZVN1YihzdHJpbmcgcykgewovLyAgICAgc3RyaW5nIHQgPSBzOwovLyAgICAgaWYocy5zaXplKCk9PTApIHJldHVybiAwOwovLyAgICAgcmV2ZXJzZSh0LmJlZ2luKCksIHQuZW5kKCkpOwovLyAgICAgaWYocz09dCkgcmV0dXJuIDE7Ci8vICAgICByZXR1cm4gMjsKLy8gICB9Ci8vIH07Cg==