查找一个字符串中包含多少对括号
import java.util.Stack;
public class FindParenthesis {
public static void find(String str){
// 用于存储括号的个数
int count=0;
// 定义一个栈存放括号
Stack<Character> stack= new Stack();
// 将字符串转成数组
char[] chars = str.toCharArray();
// 遍历数组
for (char c: chars ) {
// 如果是( 则入栈
if (c=='('){
stack.push(c);
}
// 如果) 则出栈
if (c==')'){
// 判断栈内是否有数据
if (stack.empty()){
break;
}
stack.pop();
count++;
}
}
System.out.println(count);
}
public static void main(String[] args) {
find("()()()((()))))))))");
}
}