OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1204--找礼物

1204: 找礼物

时间限制: 1 Sec  内存限制: 128 MB
提交: 85  解决: 44
[提交] [状态] [讨论版] [命题人:]

题目描述

Bobo有一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，A表示礼物，Bobo想让你帮她算出最少需要拆多少个盒子才能拿到礼物。礼物只有一个。

输入

包含一个长度不大于2000,只包含'(',')'和'A'三种字符的字符串，代表Bobo设计的礼物透视图。
你可以假设，每个透视图画的都是合法的。

输出

对于每组测试，请在一行里面输出答案。

样例输入 Copy 

((((A)()))())

样例输出 Copy 

4

来源/分类

栈 
[提交] [状态]