文章

105

粉丝

69

获赞

117

访问

57.5k

头像
括号匹配(C++ string栈) 题解:
P1501 西北工业大学2015机试题
发布于2024年5月6日 23:30
阅读数 485

#include <bits/stdc++.h>
using namespace std;

string str;

int main()
{
	cin >> str;
	
	string stk1, stk2;
	for(int i = 0; i < str.size(); i ++)
	{
		if(str[i] == '(') stk1.push_back(')');
		else if(str[i] == '[') stk1.push_back(']');
		else if(str[i] == ')') stk2.push_back('(');
		else stk2.push_back(']');
		
		if(str[i] == stk1.back()) 
		{
			stk1.pop_back();
			stk2.pop_back();
		}
	}
	
	if(stk1.empty() && stk2.empty()) cout << "YES" << endl;
	else cout << "NO" << endl;
	
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发