7-4 括号匹配 (25 分)

• 2019 年 11 月 8 日
• 筆記

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/shiliang97/article/details/101472923

7-4 括号匹配 (25 分)

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

输入格式:

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

输出格式:

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

输入样例1:

sin(10+20)

输出样例1:

yes

输入样例2:

{[}]

输出样例2:

no

#include<iostream>  using namespace std;  int main(){  	string s;  	char fuhao[100];  	getline(cin,s);  	int p=0;  	for(int i=0;i<s.length();i++){  		if(s[i]=='('||s[i]==')'||s[i]=='['||s[i]==']'||s[i]=='{'||s[i]=='}'){  			if(s[i]==')'){  				if(fuhao[p-1]=='(')p--;  				else{  					cout<<"no";  					return 0;  				}  			}  				if(s[i]==']'){  				if(fuhao[p-1]=='[')p--;  				else{  					cout<<"no";  					return 0;  				}  			}  			if(s[i]=='}'){  				if(fuhao[p-1]=='{')p--;  				else{  					cout<<"no";  					return 0;  				}  			}  			if(s[i]=='('||s[i]=='['||s[i]=='{')fuhao[p++]=s[i];    		}  	}  	if(p>0)cout<<"no";  	else cout<<"yes";  	return 0;  }