nyoj 题目2 括号配对问题

描述

今天发现了nyoj,如获至宝。准备开刷。

括号配对问题

现在，有一行括号序列，请你检查这行括号是否配对。

 

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3
[(])
(])
([[]()])

样例输出

No
No
Yes

开始想的比较简单，直接计数。后来发现题目比想象的复杂，只好用栈来实现了。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <stack>
 4 
 5 using namespace std;
 6 
 7 char s[10002];
 8 stack <char> temp;
 9 
10 bool isOk() {
11     int len = strlen(s);
12     for(int i = 0; i < len; i++) {
13         if(s[i] == '(') {
14             temp.push('(');
15         }
16         if(s[i] == ')') {
17             if(temp.empty()) {
18                 return false;
19             }
20             if(temp.top() != '(') {
21                 return false;
22             }
23             else {
24                 temp.pop();
25             }
26         }
27         if(s[i] == '[') {
28             temp.push('[');
29         }
30         if(s[i] == ']') {
31             if(temp.empty()) {
32                 return false;
33             }
34             if(temp.top() != '[') {
35                 return false;
36             }
37             else {
38                 temp.pop();
39             }
40         }
41     }
42     if(temp.empty()) {
43         return true;
44     }
45     return false;
46 }
47 
48 int main(int argc, char const *argv[])
49 {
50     int n;
51     while(scanf("%d",&n) != EOF) {
52         while(n--) {
53             scanf("%s",s);
54             while(!temp.empty()) {
55                 temp.pop();
56             }
57 
58             if(isOk()) {
59                 puts("Yes");
60             }
61             else {
62                 puts("No");
63 
64             }
65         }
66     }
67     return 0;
68 }

 

转载于:https://www.cnblogs.com/jasonJie/p/6083847.html