判断括号序列的合法性

很多时候，人生如同一个梦，不断的老去，不断的逝去。

http://acm.nyist.net/JudgeOnline/problem.php?pid=2

数据结构中的经典题目，栈的使用那一章，如果是左括号入站，右括号呢，跟该右括号匹配的一定是栈顶元素,如果此时栈顶为空或元素不匹配，则失败

 1 import java.util.Scanner;
 2 import java.util.Stack;
 3 
 4 
 5 public class Main {
 6 
 7     public static void main(String[] args) {
 8         // TODO Auto-generated method stub
 9         Scanner scn=new Scanner(System.in);
10         int len=scn.nextInt();
11         while(len-->0)
12         {
13             
14             System.out.println(pipei(scn.next()));
15         }
16         
17 
18     }
19     public static String pipei(String s)
20     {
21         char c[]=s.toCharArray();
22         Stack<Character> stack=new Stack<Character>();
23         for(int i=0;i<s.length();i++)
24         {
25             if(c[i]=='('||c[i]=='[') 
26             {
27                 stack.push(c[i]);
28             }
29             else
30             {
31                 if(stack.isEmpty())
32                 {
33                     return "No";
34                         
35                 }
36                 else
37                 {
38                     Character t=stack.peek();
39                     if((t=='('&&c[i]==')')||(t=='['&&c[i]==']'))
40                     {
41                         stack.pop();
42                     }
43                     else return "No";
44                     
45                     
46                     
47                     
48                 }
49                 
50                 
51                 
52                 
53             }
54             
55             
56             
57         }
58         
59         if(stack.isEmpty()) return "Yes";
60         else return "No";
61         
62         
63         
64     }
65 
66 }

 

转载于:https://www.cnblogs.com/hansongjiang/p/3940148.html