判断括号配对是否有效

问题描述：判断括号配对是否正确 ，例如：()[]{} 都是正确的配对方式。而(}())}是错误的

解决方案：运用堆栈进行求解。首先运用Map记录下符号的配对方式，其次如果遇到左括号则直接入栈，若果是右括号，则弹出栈顶元素，与当前要加入的字符进行配对，若配对不成功，则返回false，若成功配对则一直重复上述步骤，知道所有的括号都配对，检查栈中是否存留括号，没有的话说明完全匹配，返回true，有的话只能说明部分匹配，返回false。

实现代码：

1. /**
2.  * 判断括号配对是否正确
3.  * 例如：()[]{} 都完事正确的配对方式。而(}())}是错误的
4.  * 
5.  * @author 咯还长
6.  *
7.  */
8. public class Main {
9.     
10.     
11. public static void main(String[] args) {
12.     boolean flag = false;
13.     Scanner scanner=new Scanner(System.in);
14.     String b=scanner.nextLine();
15.     char[] c=b.toCharArray();
16.     Map<Character,Character>map=new HashMap<>();
17.     map.put(')', '(');
18.     map.put('}', '{');
19.     map.put(']', '[');
20.     Stack<Character>s=new Stack<>();
21.     for(int i=0,len=c.length;i<len;i++){
22.     
23.         if(!map.containsKey(c[i])){
24.             //右括号   
25.             s.push(c[i]);
26.         }
27.         else{
28.             //左括号检查是否和栈顶配对
29.             if(!map.get(c[i]).equals(s.pop())){
30.                 //不匹配跳出循环
31.                 break;
32.             }
33.         }
34.     }
35.     if(s.isEmpty()){flag=true;}
36.      System.out.println(flag);
37. }
38. }