首页 > 代码库 > uva673
uva673
Parentheses Balance
Parentheses Balance |
You are given a string consisting of parentheses () and []. A string of this type is said to be correct:
- (a)
- if it is the empty string
- (b)
- if A and B are correct, AB is correct,
- (c)
- if A is correct, (A) and [A] is correct.
Write a program that takes a sequence of strings of this type and check their correctness. Your program can assume that the maximum string length is 128.
Input
The file contains a positive integer n and a sequence of n strings of parentheses () and [], one string a line.Output
A sequence of Yes or No on the output file.Sample Input
3 ([]) (([()]))) ([()[]()])()
Sample Output
Yes No Yes
这是一道模拟题,注意空行的处理即可
#include <iostream> #include <stack> #include <string> #include <map> using namespace std; map<char, char> m; stack<char> st1; int main(void){ string s; int num; int flag; #ifndef ONLINE_JUDGE freopen("f:\\infile.txt", "r", stdin); #endif m['('] = ')'; m['['] = ']'; cin >> num; cin.ignore(10, '\n'); while(num--){ getline(cin, s); flag = 0; while(st1.size()) st1.pop(); for(int i = 0; i < s.size(); i++){ if((s[i] == '(') || (s[i] == '[')) st1.push(s[i]); else if(st1.size() && (s[i] == m[st1.top()])){ st1.pop(); } else{ flag = 1; break; } } if(flag == 1){ cout << "No" << endl; continue; } if(!st1.size()) cout << "Yes"; else cout << "No"; // if(num != 0) cout << endl; } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。