括号匹配（PTA）

题目描述：
给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入格式:
输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。

输出格式:
如果括号配对，输出yes，否则输出no。

输入样例1:

sin(10+20)
结尾无空行

输出样例1:

yes
结尾无空行

输入样例2:

{[}]
结尾无空行

输出样例2:

no
结尾无空行

思路：
这道题可以首先想到的是利用栈，因为栈的特性是先进后出，而且是括号匹配问题。我们可以先把每个括号符号（必须是特殊的符号串，如果是其他的符号串就不进栈）（一个字符串）的前一半部分存进栈里面，然后把剩下的另外一半字符串按序输出，然后我们把栈里面的元素依次输出，只需要比较字符串是否相同就可以。最后比较栈的长度是否为零，如果这个字符串是匹配的，到最后栈中的元素会全部输出。如果最后栈的长度不为零，那就不匹配。
详细代码：

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        if(kuohao(s)==false)
            System.out.println("no");
        if(kuohao(s)==true)
            System.out.println("yes");
    }
    public static boolean kuohao(String s){
        Stack sta = new Stack<String>();
        for(int i=0;i<s.length();i++){
            char a = s.charAt(i);
            if(a=='(')
                sta.push(')');
            if(a=='[')
                sta.push(']');
            if(a=='{')
                sta.push('}');
            if(a==']'||a=='}'||a==')'){
                if(sta.size()==0)
                    return false;
                if((char)sta.pop()!=a)
                    return false;
            }
        }
        if(sta.size()!=0){
            return false;
        }
        return true;
    }
}

在这里要注意三个判定括号不匹配的条件，第一个是如果字符串遍历到‘]’,’}’,’)‘的时候如果栈仍然为空的话，那么这就是不匹配的；第二个是如果我们输出的栈顶元素不等于‘]’,’}’,’)’的话那也是不匹配的；第三个就是如果到最后全部的元素出栈的话，匹配完之后，栈内还有剩余元素，那也是不符合匹配条件的。除此之外都是符合条件的，都返回true。