c++ 括号匹配

括号匹配是栈最经典的应用之一

运用的栈函数
1.push(): 向栈内压入一个成员；
2.pop(): 从栈顶弹出一个成员；
3…top(): 返回栈顶，但不删除成员；

思路：
1.定义一个标记量flag=1，求一下输入字符串的长度。
2从第一个字符串开始遍历。
3.首先判断是否为‘{’，‘（’和‘[’,如果是 直接入栈。
4.如果不是的话，则会是‘}’，‘）’，‘]’，这三种情况，这三种情况类似，以‘}’举例，判断此时栈顶元素是否与相对应的‘{’相等，
如果不相等，flag=0，直接输遍历；如果相等，让此时栈顶元素出栈。
5.判断标记量即可。
代码如下：

#include<iostream>
#include<string.h>
#include<stack>
using namespace std;
int main()
{
	char a[101];
	int i,l;
	stack<char> s; 
	while(cin>>a)
	{
		int flag=1;
		l=strlen(a);
		for(i=0;i<l;i++)
		{
			if(a[i]=='('||a[i]=='['||a[i]=='{')
			s.push(a[i]);
		    else if(a[i]==')')
		    {
		    	if(s.top() != '(' )
		    	{
		    		flag=0;
		    		break;
				}
				else
				   s.pop();
			}
			else if(a[i]==']')
		    {
		    	if(s.top() != '[' )
		    	{
		    		flag=0;
		    		break;
				}
				else
				   s.pop();
			}
			else if(a[i]=='}')
		    {
		    	if(s.top() != '{' )
		    	{
		    		flag=0;
		    		break;
				}
				else
				   s.pop();
			}
		}
		if(flag==1)
		cout<<"Yes"<<endl;
		else
		cout<<"No"<<endl;
	} 
	return 0;
}

测试情况如下图：