题目:https://vjudge.net/problem/UVA-673
思路:栈的简单应用,左括号入栈,读到右括号判断栈顶括号是否匹配,匹配则弹出栈顶元素,否则判定不合题。除此以外,循环结束后栈里仍有元素也不合题。
代码:C++
#include <cstdio>
#include <iostream>
#include <stack>
using namespace std;
int main()
{
string s;
int T;
cin >>T;
getchar();
while(T--)
{
getline(cin, s);
stack<char> str;
bool failed = false;
for(auto t:s)
{
if(t=='('||t=='[')
{
str.push(t);
}
else if(t==')')
{
if(str.empty()||str.top()=='[')
{
failed = true;
break;
}
else if(str.top()=='(')
{
str.pop();
}
}
else if(t==']')
{
if(str.empty()||str.top()=='(')
{
failed = true;
break;
}
else if(str.top()=='[')
{
str.pop();
}
}
}
if(!str.empty())
failed = true;
printf("%s\n", failed?"No":"Yes");
}
return 0;
}