题目
括号匹配
分数 60
简单
作者 吴云鹏
单位 郑州大学
给定仅包含“()[]{}”六种括号的字符串,请你判断该字符串中,括号的匹配是否是合法的,也就是对应括号的数量、嵌套顺序完全正确。
输入格式:
第一行一个整数T(T<=10)
其后T行每行一个字符串只包含[{()}]六种字符(字符串长度2e5以内)
输出格式:
对于每个字符串,匹配输出Yes,否则输出No
输入样例:
2
{()[]}
([)]
输出样例:
Yes
No
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
代码
#include<iostream>
#include<stack>
#include<string>
using namespace std;
void judg(char a, stack<char>& s) {
if (s.empty() || a == '[' || a == '{' || a == '(')
s.push(a);
else if (a == ']' && !s.empty() && s.top() == '[')
s.pop();
else if (a == '}' && !s.empty() && s.top() == '{')
s.pop();
else if (a == ')' && !s.empty() && s.top() == '(')
s.pop();
}
int main()
{
int n;
cin >> n;
while (n--)
{
stack<char> s;
int i = 0;
string s1;
cin >> s1;
for (int i = 0; s1[i] != '\0'; i++)
{
judg(s1[i],s);
}
if (s.empty())
cout<<Yes<<endl;
else
cout<<No<<endl;
}
return 0;
}
相关知识
#include<stack>
stack<Datatype> s
s.push(a) 元素a入栈,增加元素
s.pop() 移除栈顶元素
s.top() 取得栈顶元素
s.empty() 检测是否为空,空为真
s.size() 返回栈内元素的个数