A. *【栈】拆礼物

    传统题 1000ms 128MiB

*【栈】拆礼物

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

小明想恶搞他的朋友,所以他准备了一堆盒子,其中有一个盒子里面装了礼物。

盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。

( ) 表示一个盒子, B 表示礼物,小明想让你帮他算出恶搞指数,即最少需要拆多少个盒子才能拿到礼物。

【输入格式】

包含多组数据。

每组数据一行,一个长度不大于2000的字符串,表示盒子的透视图,只包含( ) B 三种字符,且保证合法。

【输出格式】

对于每组,输出一行,这一行中个一个数即恶搞指数。

【样例输入】

((((B)()))())
(B)

【样例输出】

4
1

入门8.9-8.11(栈+贪心+堆)

未参加
状态
已结束
规则
XCPC
题目
41
开始于
2024-8-1 0:00
结束于
2024-8-15 4:00
持续时间
340 小时
主持人
参赛人数
20