【习题 6-1 UVA-673】Parentheses Balance

【链接】 我是链接,点我呀:)

【题意】

在这里输入题意

【题解】

括号匹配。
栈模拟就好。
多种括号也是一样可以做的。

【代码】

#include <bits/stdc++.h>
using namespace std;

const int N = 150;

stack <char> sta;
string s;

int main() {
	#ifdef LOCAL_DEFINE
		freopen("F:\\c++source\\rush_in.txt", "r", stdin);
	#endif
	ios::sync_with_stdio(0),cin.tie(0);
	int T;
	cin >> T;cin.get();
	while (T--) {
		while (!sta.empty()) sta.pop();
		getline(cin,s);
		int n= s.size();
		int ok = 1;
		for (int i = 0;i < n;i++){
			if (s[i]=='(' || s[i] == '[')
				sta.push(s[i]);
			else if (!sta.empty() && sta.top()=='(' && s[i]==')') sta.pop();
				else if (!sta.empty() && sta.top()=='[' && s[i]==']') sta.pop();
					else ok = 0;
		}
		if (!sta.empty()) ok = 0;
		if (!ok){
		 	cout << "No" << endl;
		}else{
		 	cout << "Yes"<<endl;
		}
	}

	return 0;
}