7-3 括号匹配 (13 分)

题目：

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

输入格式:

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

输出格式:

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

输入格式1：

sin(10+20)

输出格式1：

yes

输入格式2：

{[}]

输出格式2：

no

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	stack<char> st;
	int flag=1;
    // 设置一个数组是因为可以输入空格
	char a[105];
	cin.getline(a,100);
    
	for(int i=0;a[i]&&flag;i++)
	{
		switch(a[i])
		{
			case '[':
			case '(':
			case '{':
					st.push(a[i]);break;
			case ')':
				if(!st.empty()&&st.top()=='(') st.pop();
				else flag=0;
				break;
			case ']':
				if(!st.empty()&&st.top()=='[') st.pop();
				else flag=0;
				break;
			case '}':
				if(!st.empty()&&st.top()=='{') st.pop();
				else flag=0;
				break;
			default: continue; 	
		}
	} 
	if(st.empty()&&flag) cout<<"yes";
	else cout<<"no";
} 

测试点：

※测试点2，输入有空格！！！
这个点卡了我好久