PRoblem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
Input 输入数据有多组，处理到文件结束。
Output 如果匹配就输出“yes”，不匹配输出“no”
Example Input
sin(20+10){[}]Example Output
yesnoHint
Author ma6174
#include <stdio.h>#include<math.h>#include <stack>#include <iostream>#include <algorithm>#include <bits/stdc++.h>using namespace std;int main(){ char k[100]; while(gets(k)) { stack <char> p; int b=strlen(k); int a; for(a=0; a<b; a++) { if(k[a]=='('||k[a]=='['||k[a]=='{') p.push(k[a]); else if(k[a]==')') { if(!p.empty()&&p.top()=='(')p.pop(); else break; } else if(k[a]==']') { if(!p.empty()&&p.top()=='[')p.pop(); else break; } else if(k[a]=='}') { if(!p.empty()&&p.top()=='{')p.pop(); else break; } } if(a==b&&p.empty())printf("yes/n"); else printf("no/n"); } return 0;}新闻热点
疑难解答
