Test.java

package 括号匹配;

import java.util.Stack;
/**
 * 利用两个栈，有个栈弹出，一个从栈底部取出元素，如果不匹配则返回false
 * */
public class Test {
    public static void main(String[] args) {
        String s="(asd{dd})";
        System.out.println(test(s));
    }
    public static boolean test(String s){
        Stack<Character> stack1=new Stack<Character>();
        Stack<Character> stack2=new Stack<Character>();
        char [] c=s.toCharArray();
        for(int i=0;i<c.length;i++){
            if((char)c[i]=='('||(char)c[i]=='{'){
                stack1.add((char)c[i]);
            }
            if((char)c[i]==')'||(char)c[i]=='}'){
                stack2.add((char)c[i]);
            }
        }
        System.out.println("start");
        while(!stack1.isEmpty()&&!stack2.isEmpty()){
            char c1=stack1.pop();
            char c2=stack2.remove(0);
            System.out.println(c1);
            System.out.println(c2);
            if((c1=='('&&c2=='}')||(c1=='{'&&c2==')')){
                
                return false;
            }
        }
        
        if(!stack1.isEmpty()||!stack2.isEmpty()){
            return false;
        }
        System.out.println("end");
        return true;
    }
}