3693. 括号匹配 南京理工大学考研上机真题 栈的使用 注意检测栈是否为空

本文主要是介绍3693. 括号匹配 南京理工大学考研上机真题 栈的使用 注意检测栈是否为空，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

苗苗今天刚刚学会使用括号，不过他分不清小括号，中括号，大括号和尖括号，不知道怎么使用这些括号，请帮助他判断括号使用是否正确。

注意：不需要区分括号的优先级。

输入格式

共一行，包含一个由 <,(,{,[,>,),},] 构成的字符串。

输出格式

如果输入的字符串中的括号正确匹配则输出 yes，否则输出 no。

数据范围

输入字符串长度不超过 10000。

输入样例：

(){}

输出样例：

yes

#include<bits/stdc++.h>
#include<cstring>
using namespace std;const int M = 150000;
char s[M];stack<char>sq;bool cheak(char a)
{if(a=='>'&&sq.top()=='<')return true;if(a==']'&&sq.top()=='[')return true;if(a=='}'&&sq.top()=='{')return true;if(a==')'&&sq.top()=='(')return true;return false;
}int main()
{scanf("%s",s);int len =strlen(s);// cout<<len<<"\n";for(int i = 0; i<len;i++){//cout<<s[i]<<" ";if(s[i]=='<'||s[i]=='{'||s[i]=='('||s[i]=='['){   //cout<<s[i]<<"push ";sq.push(s[i]);}else{//cout<<s[i]<<"pop ";if(!sq.empty()&&cheak(s[i])){sq.pop();}else{cout<<"no"<<"\n";return 0;}}}if(!sq.empty()){cout<<"no"<<"\n";return 0;}cout<<"yes"<<"\n";return 0;
}

 

 

这篇关于3693. 括号匹配 南京理工大学考研上机真题 栈的使用 注意检测栈是否为空的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---