package class36;

// 来自美团
// () 分值为2
// (()) 分值为3
// ((())) 分值为4
// 也就是说，每包裹一层，分数就是里面的分值+1
// ()() 分值为2 * 2
// (())() 分值为3 * 2
// 也就是说，每连接一段，分数就是各部分相乘，以下是一个结合起来的例子
// (()())()(()) -> (2 * 2 + 1) * 2 * 3 -> 30
// 给定一个括号字符串str，已知str一定是正确的括号结合，不会有违规嵌套
// 返回分数
public class Code04_ComputeExpressionValue {

	public static int sores(String s) {
		return compute(s.toCharArray(), 0)[0];
	}

	// s[i.....] 遇到 ')' 或者 终止位置  停！
	// 返回值：int[]  长度就是2
	// 0 ：分数是多少
	// 1 : 来到了什么位置停的！
	public static int[] compute(char[] s, int i) {
		if (s[i] == ')') {
			return new int[] { 1, i };
		}
		int ans = 1;
		while (i < s.length && s[i] != ')') {
			int[] info = compute(s, i + 1);
			ans *= info[0] + 1;
			i = info[1] + 1;
		}
		return new int[] { ans, i };
	}

	public static void main(String[] args) {

		String str1 = "(()())()(())";
		System.out.println(sores(str1));

		// (()()) + (((()))) + ((())())
		// (()()) -> 2 * 2 + 1 -> 5
		// (((()))) -> 5
		// ((())()) -> ((2 + 1) * 2) + 1 -> 7
		// 所以下面的结果应该是175
		String str2 = "(()())(((())))((())())";
		System.out.println(sores(str2));

		// (()()()) + (()(()))
		// (()()()) -> 2 * 2 * 2 + 1 -> 9
		// (()(())) -> 2 * 3 + 1 -> 7
		// 所以下面的结果应该是63
		String str3 = "(()()())(()(()))";
		System.out.println(sores(str3));
	}

}