class Solution {
public:
    int removePalindromeSub(string s) {
        if(s.empty()) return 0;
        string rev = s;
        reverse(s.begin(), s.end());
        if(rev == s) return 1;
        return 2;
    }
};