构建回文串检测

/*
 * 题目思路：
 * 使用Java Stream对题目进行处理。对于每一个查询 [left, right, k]，我们统计子串中出现的每个字母的次数。
 * 然后计算出现奇数次的字母个数，如果这个数量小于等于 k + 1，则可以通过 k 次替换使得子串变为回文。
 */

import java.util.stream.IntStream;

public class Solution {
    public List<Boolean> canMakePaliQueries(String s, int[][] queries) {
        int n = s.length();
        int[][] prefix = new int[n + 1][26];
        for (int i = 0; i < n; i++) {
            System.arraycopy(prefix[i], 0, prefix[i + 1], 0, 26);
            prefix[i + 1][s.charAt(i) - 'a']++;
        }

        return Arrays.stream(queries).map(query -> {
            int left = query[0], right = query[1], k = query[2];
            long oddCount = IntStream.range(0, 26)
                                     .filter(i -> (prefix[right + 1][i] - prefix[left][i]) % 2 != 0)
                                     .count();
            return oddCount / 2 <= k;
        }).collect(Collectors.toList());
    }
}