长度为 3 的不同回文子序列

/*
 * 思路：
 * 1. 使用Java Stream API实现查找回文子序列的逻辑。
 * 2. 对于每个字符作为中心字符，使用stream来找到所有可能的回文子序列。
 * 3. 将找到的回文子序列存储在Set中以去重。
 */
import java.util.HashSet;
import java.util.Set;
import java.util.stream.IntStream;

public class PalindromicSubsequenceStream {
    public static int countPalindromicSubsequences(String s) {
        Set<String> palindromes = new HashSet<>();
        int n = s.length();
        IntStream.range(1, n - 1).forEach(i -> { // i是中心字符
            char mid = s.charAt(i);
            IntStream.range(0, i).forEach(j -> { // 遍历左边的字符
                IntStream.range(i + 1, n).forEach(k -> { // 遍历右边的字符
                    if (s.charAt(j) == s.charAt(k)) { // 左右字符相同
                        String palindrome = "" + s.charAt(j) + mid + s.charAt(k);
                        palindromes.add(palindrome);
                    }
                });
            });
        });
        return palindromes.size();
    }

    public static void main(String[] args) {
        System.out.println(countPalindromicSubsequences("aabca")); // 输出：3
        System.out.println(countPalindromicSubsequences("adc")); // 输出：0
        System.out.println(countPalindromicSubsequences("bbcbaba")); // 输出：4
    }
}