1
class Solution {
2
 public:
3
  int removePalindromeSub(string S) {
4
    if (S == "") return 0;
5
    for (int i = 0, j = S.size() - 1; i < j; i++, j--)
6
      if (S[i] != S[j]) return 2;
7
    return 1;
8
  }
9
};