2020牛客寒假算法基础集训营第四场括号序列

链接：https://ac.nowcoder.com/acm/contest/3005/B
来源：牛客网

题目描述
注意：数据已加强并进行了rejudge
给出一个仅包含’[’,’]’,’(’,’)’,’{’,’}'六种字符的括号序列，判断其是否合法。
空串是一个合法的括号序列
如果A, B 都是合法的括号序列，那么AB也是合法的括号序列
如果A是合法的括号序列，(A) , [A], {A}都是合法的括号序列

输入描述:
一行一个字符串S，只包含题目中的六种括号字符

输出描述:
输出为一行"Yes" 或"No"

示例1
输入
(){}[]
输出
Yes

示例2
输入
({[]})
输出
Yes

示例3
输入
([)]
输出
No

备注:
1≤∣S∣≤1000000

用stack处理数据，左括号一律入栈，出现与栈顶元素匹配的右括号就pop弹出栈顶元素，最后判空，若栈为空则合法

#include<iostream>
#include<stack>
#include<cstring>
using namespace std;
stack<char>ss;
char s[1000009];
int main()
{
	cin>>s;int flag=0,l;
	l=strlen(s);
	for(int i=0;i<l;++i)
	{
		if(ss.empty())
		ss.push(s[i]);
		else 
		{
			if((s[i]==']'&&ss.top()=='[')||(s[i]==')'&&ss.top()=='(')||(s[i]=='}'&&ss.top()=='{'))
			ss.pop();
			else
			ss.push(s[i]);
		}
	}
	if(ss.empty())
	cout<<"Yes";
	else cout<<"No";
 }