括号匹配

最新推荐文章于 2019-08-23 21:14:56 发布

Humbert_GSQ

最新推荐文章于 2019-08-23 21:14:56 发布

阅读量904

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_41660465/article/details/81161717

版权

算法专栏收录该内容

28 篇文章 0 订阅

订阅专栏

7-17 括号匹配（30 分）

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入格式:

输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。

输出格式:

如果括号配对，输出yes，否则输出no。

输入样例1:

sin(10+20)

输出样例1:

yes

输入样例2:

{[}]

输出样例2:

no

源代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
	string a;
	stack<char>st;
	getline(cin,a);
	int yon=1;
	for(int i=0; i<a.length(); i++) {
		if(a[i]=='('||a[i]=='['||a[i]=='{') {
			char t=a[i];
			st.push(t);
		} else if(a[i]==']'||a[i]==')'||a[i]=='}') {
			if(!st.empty()){
				if(a[i]==')') {
					char ch=st.top();
					st.pop();
					if(ch=='(');
					else yon=0;
				} else if(a[i]==']') {
					char ch=st.top();
					st.pop();
					if(ch=='[');
					else yon=0;
				} else if(a[i]=='}') {
					char ch=st.top();
					st.pop();
					if(ch=='{');
					else yon=0;
				}
			} else {
				yon=0;
				break;
			}
		}

	}
	if(yon&&st.empty())cout<<"yes"<<endl;
	else cout<<"no"<<endl;
}