愚人节的礼物（栈）

题目：四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。

例子：

input：（（（））（（）（B）））

output: 3

思路：栈的简单应用，往栈里加入一个‘（’，说明拆开了一个盒子，碰到了‘）’说明是一个空盒子，这时需将栈顶的元素弹出（‘）’不需要加入），等碰到B时只要统计下栈里的元素数量即可知道现在拆了多少个盒子。

代码献上：

import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Stack<Character> stack = new Stack<Character>();

String s = in.nextLine();

for(int i=0;i<s.length();i++) {
if(s.charAt(i)=='(')
stack.push('(');
else if(s.charAt(i)==')')
stack.pop();
else {
System.out.println(stack.size());
break;
}
}
}

}

如果你有更好的思路欢迎在评论区分享交流，感谢观看。