烟大 2238: 括号匹配(栈和队列)

2238: 括号匹配(栈和队列)

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2 Solved: 2
[Submit][Status][Web Board]

Description

假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。

Input

5+{[2X5]+2}

Output

YES

Sample Input

8-[{2+7]}

Sample Output

HINT

Source

Code：

 1 /*
 2 所用操作函数：
 3 empty() 堆栈为空则返回真
 4 pop()   移除栈顶元素
 5 push()  在栈顶增加元素
 6 top()   返回栈顶元素
 7 */
 8 #include <iostream>
 9 #include <stack>
10 #include <string.h>
11 using namespace std;
12 int main()
13 {
14     string l;
15     while(cin>>l){
16         stack <char> s; //放到循环外定义就错了，每次循环都要初始化
17         bool f=true;
18         for(int i=0;i<l.length();i++){
19             switch(l[i]){
20             case '(':s.push('(');break;
21             case '[':s.push('[');break;
22             case '{':s.push('{');break;
23             case ')':if(s.top()!='(') f=false;      //如果栈顶元素值与当前字符括号匹配则将匹配的前括号出栈
24                     else s.pop();
25                     break;
26             case ']':if(s.top()!='[') f=false;
27                     else s.pop();
28                     break;
29             case '}':if(s.top()!='{') f=false;
30                     else s.pop();
31                     break;
32             default:break;
33             }
34             if(!f) break;
35         }
36         if(!s.empty()) f=false;   //判断是否栈空
37         if(f)
38             cout<<"YES"<<endl;
39         else
40             cout<<"NO"<<endl;
41     }
42     return 0;
43 }

View Code

Freecode : www.cnblogs.com/yym2013