LeetCode 1332. Remove Palindromic Subsequences

题目

原题在此

解析

根据题意有:

1. str只包含'a'和'b';
2. 要remove的是Subsequences而非substring;

所以str为空是0次, 是回文则1次, 否则就是2次.(第一次移除所有a第二次移除所有b)

代码

c++

class Solution {
public:
    int removePalindromeSub(string s) {
        if(s.empty()) return 0;
        if(s == string(s.rbegin(), s.rend())) return 1;
        return 2;
    }
};