文章

37

粉丝

168

获赞

13

访问

287.2k

头像
P1838 解题思路分享
P1838 南京理工大学机试题
发布于2021年3月16日 15:19
阅读数 7.7k

#include <bits/stdc++.h>
using namespace std;
int main()
{
	char s[10005];
	while(cin>>s){
		stack<char> st;
		for(int i=0; i<strlen(s); i++){
			if(!st.empty()){
				char c=st.top();
				if(c=='<'&&s[i]=='>' || c=='('&&s[i]==')' || c=='['&&s[i]==']'||c=='{'&&s[i]=='}')
					st.pop();
				else st.push(s[i]);
			}else st.push(s[i]);
		}
		if(st.empty()) cout<<"yes"<<endl;
		else cout<<"no"<<endl;
	}
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发