less than 1 minute read

<-E 1332> Remove Palindromic Subsequences

class Solution {
public:
    int removePalindromeSub(string s) {
        if(s.empty()){
            return 0;
        }
        if(isPalindrome(s)){
            return 1;
        }
        return 2;
    }
    bool isPalindrome(string s){
        for(int i=0; i != s.size(); i++){
            if(s[i] != s[s.size() - 1 - i]){
                return false;
            }
        }
        return true;
    }
};