7-4 括号匹配 (25 分)
版权声明：本文为博主原创文章，遵循 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;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019/09/26 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
