删除字符串中的所有相邻重复项 II

/*
 * 思路：
 * 使用栈结构来存储字符和其计数。
 * 遍历字符串，利用Java 8的Stream API来处理。
 * 如果栈顶元素与当前字符相同，则计数加一。
 * 如果计数达到k，则从栈中移除该元素。
 * 最后，利用StringBuilder构建最终的字符串结果。
 */

import java.util.*;
import java.util.stream.Collectors;

class Solution {
    public String removeDuplicates(String s, int k) {
        Stack<Pair> stack = new Stack<>();
        s.chars().mapToObj(c -> (char) c).forEach(c -> {
            if (!stack.isEmpty() && stack.peek().character == c) {
                stack.peek().count++;
                if (stack.peek().count == k) {
                    stack.pop();
                }
            } else {
                stack.push(new Pair(c, 1));
            }
        });
        return stack.stream()
                .map(p -> String.valueOf(p.character).repeat(p.count))
                .collect(Collectors.joining());
    }

    class Pair {
        char character;
        int count;
        Pair(char character, int count) {
            this.character = character;
            this.count = count;
        }
    }
}