愚人节快到了,Tom想了个愚人的好办法--送礼物。嘿嘿,不要想得太好。这礼物可没那么简单。Tom为了愚人,准备了一堆盒子。其中有一个盒子里装了礼物,盒子里面可以再放零个或者多个盒子,假设放礼物的盒子里不再放其他盒子。用( )表示盒子,A表示礼物,Tom想让你帮他算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
输入:本题包含多组测试数据,请处理到文件结束。每组测试包含一个长度不大于1000,只包含‘(’和‘)’和‘A’三种字符的字符串,代表Tom设计的礼物透视图。你可以假设,每个透视图都是合法的。
输出:对于每组测试,请在一行里面输出愚人指数。
输入样例:((((A)()))())
(A)
输出样例:4
1
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;
public class Tom {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
List<String> list=new ArrayList<String>();
String str=" ";
while(true){
str=scanner.nextLine();
if(str.equals("")){
break;
}else{
list.add(str);
}
}
Iterator<String> i=list.iterator();
while(i.hasNext()){
tom(i.next());
}
}
private static void tom(String str) {
int count=0;
for(int i=0;i<str.length();i++){
if(str.charAt(i)=='(' && str.charAt(i+1)!=')'){
count++;
}else if(str.charAt(i)=='A'){
System.out.println(count);
}
}
}
}