标签：case ch return OJ int ret 括号 中括号 字符串

从键盘读入一个字符串，其中只含有() {} [ ] ，判断该字符串中的每种括号是否成对出现。

提示：可借助栈来实现，括号必须配对出现，如()[ ]{}，这是匹配的括号，如([{])}，这是不匹配的括号（中间无空格）。

输入描述

输入一个字符串（中间不包含空格）

输出描述

匹配输出yes，否则输出no

输入样例

(([{}]))

输出样例

yes

#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;


stack<int> S;
int Transform(char ch)
{
	switch(ch)
	{
		case '{':
			return 1;
		case '[':
			return 2;
		case '(':
			return 3;
		case ')':
			return 7;
		case ']':
			return 8;
		case '}':
			return 9;		
	}
}
int Judge(int m)
{
	int ret = 1;
	if(!S.empty())
	{
		if((m+S.top())!=10)
		{
			ret = 0;
		}
		S.pop();
	}else{
		ret = 0;
	}
	return ret;
} 
int main()
{
	char ch;
	int num;
	int ret = 1;
	while((scanf("%c",&ch))&&ch!='\n'&&ret)
	{
		num = Transform(ch);
		if(num <= 3){
			S.push(num);
		}else{	
			ret = Judge(num);
		}
	}
	if(!S.empty()){
		ret = 0;
	}
	if(ret){
		cout<<"yes";
	}else{
		cout<<"no";
	}
	return 0;
 } 

标签：case,ch,return,OJ,int,ret,括号,中括号,字符串
来源： https://blog.csdn.net/qq_39391544/article/details/120469403

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。