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;  }