#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
char str[10000 + 11];
int main()
{
int n, i, l;
scanf("%d", &n);
while (n--)
{
memset(str, '0', sizeof(str)); //将数组清零
scanf("%s", str);
l = strlen(str);
stack<char> stk;
bool ans = true;
for (i = 0; i<l; i++)
{
if (str[i] == '(' || str[i] == '[') //如果即将被输入的字符是前括号,那就输入吧,就算最后只剩下它自己,那也因为不为空,而No
stk.push(str[i]);
else if (str[i] == ')')//即将输入的字符是后括号,如果此时栈是空的,那这是第一个字符,肯定不行了,直接退出循环吧,唉。
{
if (stk.empty())
{
stk.push(str[i]);
break;
}
else if (stk.top() == '(')//如果此时的栈顶是与它配对的前括号,那么就把栈顶删掉,即将输入的也不用输入了,两个殉情了。
stk.pop();
else
{
ans = false;//其他的任何情况,比如此时栈内已有元素,但是栈顶不和它配对,那就伤心了,别输入了,false,跑吧。
break;
}
}
else if (str[i] == ']')
{
if (stk.empty())
{
stk.push(str[i]);
break;
}
else if (stk.top() == '[')
stk.pop();
else
{
ans = false;
break;
}
}
}
if (!stk.empty()) //栈为空才对,不为空的都是false
ans = false;
if (ans)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}点击打开链接
南阳理工学院oj第二题括号配对
最新推荐文章于 2021-12-06 19:14:28 发布