力扣 1332. 删除回文子序列

题目来源：https://leetcode-cn.com/problems/remove-palindromic-subsequences/

大致题意：
给一个只由 a 和 b 组成的字符串，每次移除一个回文子串，求出移除多少次后字符串为空

思路

可以知道，如果字符串本身就是回文字符串，那么只用一次移除即可
而字符串只有 a 和 b 组成，于是会发现一个有意思的事情：如果字符串本身不是回文串，那么就可以先删除所有 a 组成的子序列，在删除剩余的 b 即可，即最多两次

public int removePalindromeSub(String s) {
        boolean ans = true;
        int n = s.length();
        for (int i = 0; i < n / 2; i++) {
            if (s.charAt(i) != s.charAt(n - 1 - i)) {
                ans = false;
                break;
            }
        }
        return ans ? 1 : 2;
    }