删除回文子序列

/*
 思路：
 1. 如果字符串本身是回文，那么只需要一次删除操作。
 2. 否则，由于字符串仅包含 'a' 和 'b'，我们可以通过两次删除操作删除所有字符。第一次删除所有的 'a'，第二次删除所有的 'b'。
 使用Java Stream编写代码，简化isPalindrome方法的实现。
 */

import java.util.stream.IntStream;

public class SolutionStream {
    public int removePalindromeSub(String s) {
        if (s == null || s.isEmpty()) {
            return 0;
        }
        if (isPalindrome(s)) {
            return 1;
        }
        return 2;
    }

    private boolean isPalindrome(String s) {
        return IntStream.range(0, s.length() / 2)
                        .allMatch(i -> s.charAt(i) == s.charAt(s.length() - 1 - i));
    }
}