*【栈】拆礼物
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
小明想恶搞他的朋友,所以他准备了一堆盒子,其中有一个盒子里面装了礼物。
盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用 ( ) 表示一个盒子, B 表示礼物,小明想让你帮他算出恶搞指数,即最少需要拆多少个盒子才能拿到礼物。
【输入格式】
包含多组数据。
每组数据一行,一个长度不大于2000的字符串,表示盒子的透视图,只包含( ) B 三种字符,且保证合法。
【输出格式】
对于每组,输出一行,这一行中个一个数即恶搞指数。
【样例输入】
((((B)()))())
(B)
【样例输出】
4
1