可移除字符的最大数目

/*
 * 思路：
 * 1. 使用二分查找法来确定最大的k值。
 * 2. 对于每一个k值，移除前k个removable中的字符，并检查p是否仍然是s的子序列。
 * 3. 为了高效地检查p是否是s的子序列，使用一个辅助函数isSubsequence。
 * 4. 使用Java Stream API来实现这一逻辑。
 */
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
import java.util.stream.Collectors;

public class Solution {
    public int maximumRemovals(String s, String p, int[] removable) {
        int left = 0, right = removable.length;
        while (left < right) {
            int mid = (left + right + 1) / 2;
            if (isSubsequence(s, p, removable, mid)) {
                left = mid;
            } else {
                right = mid - 1;
            }
        }
        return left;
    }
    
    private boolean isSubsequence(String s, String p, int[] removable, int k) {
        Set<Integer> removedIndices = Arrays.stream(removable, 0, k).boxed().collect(Collectors.toSet());
        String filteredS = s.chars()
                            .filter(i -> !removedIndices.contains(i))
                            .mapToObj(c -> String.valueOf((char)c))
                            .collect(Collectors.joining());
        return isSubsequence(filteredS, p);
    }
    
    private boolean isSubsequence(String s, String p) {
        int j = 0;
        for (int i = 0; i < s.length() && j < p.length(); i++) {
            if (s.charAt(i) == p.charAt(j)) {
                j++;
            }
        }
        return j == p.length();
    }
}