括号的分数

/*
 * 思路：
 * 1. 使用栈和Stream API来计算括号的分数。
 * 2. 遍历字符串时，使用不同的流操作处理不同的括号情况。
 * 3. 使用reduce方法累积结果。
 */

import java.util.Stack;
import java.util.stream.IntStream;

public class ScoreOfParenthesesStream {
    public int scoreOfParentheses(String S) {
        Stack<Integer> stack = new Stack<>();
        return IntStream.range(0, S.length()).map(i -> {
            char c = S.charAt(i);
            if (c == '(') {
                stack.push(0);
            } else {
                int v = stack.pop();
                stack.push(stack.pop() + Math.max(2 * v, 1));
            }
            return 0; // 返回0，因为map要求返回一个值，但不使用此值。
        }).sum();
    }
}