使用栈检测括号是否成对出现

import java.util.Stack;

/**
* 检测括号是不是成对出现
* @author likaifeng
* @date 2017年6月8日
*/
public class test {
public static void main(String[] args) {
　　//String str = "())(()()()";
　　String str = "(()()()(())())";
　　boolean result = judge(str);
　　System.out.println(result);
}
public static boolean judge(String str) {
　　//Stack栈是Vector的一个子类，它实现了一个标准的后进先出的栈
　　Stack<Character> stack = new Stack<Character>();
　　for (int i = 0; i < str.length(); i++) {
　　　　//如果是左括号,则执行加1操作
　　　　if (str.charAt(i) == '(') {
　　　　　　stack.push('(');
　　　　} else if (str.charAt(i) == ')') {
　　　　//如果栈为空,则表明右括号的个数比左括号多,即括号不是成对出现的,此时直接return false.
　　　　　　if(stack.isEmpty()) {
　　　　　　　　return false;
　　　　　　}
　　　　　　stack.pop();
　　　　} else {
　　　　　　throw new IllegalArgumentException("Invalid char:" + str.charAt(i));
　　　　}
　　}
　　//如果最终栈为空,则表明括号是成对出现的.
　　return stack.empty();
　　}
}

转载于:https://www.cnblogs.com/lkf-00889/p/6962718.html