ZISUOJ 数据结构-栈-问题 C: 数据结构-栈-括弧匹配检验

思路:

        跟第一题相似,注意括号对应匹配即可。

参考题解:

#include<bits/stdc++.h>
using namespace std;
stack<char> stk;
string line;
unordered_map<char,char> mp = {{'(',')'},{'[',']'}};
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	getline(cin,line);
	for(auto c:line){
		if(c=='('||c=='['){
			stk.push(c);
		}else if(c==')'||c==']'){
			if(stk.empty()){
				cout << "Wrong\n";
				return 0;
			}else{
				if(mp[stk.top()]==c) stk.pop();
				else{
					cout << "Wrong\n";
					return 0;
				}
			}
		}
	}
	cout << (stk.empty()?"OK\n":"Wrong\n");
	return 0;
}
上一篇:Another Redis Desktop Manager下载安装使用-1. 下载


下一篇:SEO优化秘籍:关键词与内容双管齐下,网站排名大提升