南阳理工学院oj第二题括号配对

最新推荐文章于 2022-03-28 11:41:53 发布

curryone1

最新推荐文章于 2022-03-28 11:41:53 发布

阅读量700

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/curryone1/article/details/72810353

版权

acm 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

#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;
}点击打开链接