2134-数据结构实验之栈与队列四:括号匹配
2017-10-19 19:46
190 查看
#include <bits/stdc++.h> #define MAX 1000000 using namespace std; char st[100]; bool match(char a, char b) { if( (a == '(' && b == ')') || (a == '{' && b == '}') || (a == '[' && b == ']') ) return true; else return false; } int main() { while(gets(st)) { int t = 1; stack<char>Q; for(int i = 0; st[i]; i++) { if(st[i] == '(' || st[i] == '{' || st[i] == '[') { Q.push(st[i]); } else if(st[i] == ')' || st[i] == '}' || st[i] == ']') { if(Q.empty() || !match(Q.top(),st[i])) { t = 0; break; } else if(match(Q.top(),st[i])) Q.pop(); } } if(Q.empty() && t) { cout << "yes" << endl; } else { cout << "no" << endl; } } }
相关文章推荐
- 2134 数据结构实验之栈与队列四:括号匹配
- sdut 2134 数据结构实验之栈与队列四:括号匹配
- SDUT 2134 数据结构实验之栈与队列四:括号匹配
- 2134 数据结构实验之栈四:括号匹配
- SDUT 2134 数据结构实验之栈四:括号匹配
- [SDUT](2134)数据结构实验之栈四:括号匹配 ---栈
- SDUT 2134 数据结构实验之栈四:括号匹配
- [2134]数据结构实验之栈四:括号匹配 sdutOJ
- [2134]数据结构实验之栈四:括号匹配 sdutOJ
- SDUT 2134 数据结构实验之栈四:括号匹配
- SUDT 2134 - 数据结构实验之栈四:括号匹配
- 寒假第三天--栈和队列--数据结构实验之栈四:括号匹配 (数组)
- 寒假第三天--栈和队列--数据结构实验之栈四:括号匹配 (栈)
- SDUT OJ 数据结构实验之栈四:括号匹配
- sdut 数据结构实验之栈四:括号匹配
- SDUT 2143 数据结构实验之栈四:括号匹配
- SDUT OJ 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- sdut 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配