sdut oj 数据结构实验之栈与队列四：括号匹配

AC

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stack>
#include<iostream>
using namespace std;

int main()
{
    string p;
    while(getline(cin,p))
    {
        stack<char> s;
        int flag=0,i;
        for(i=0; i<p.length(); i++)
        {
            if(p[i]=='('||p[i]=='['||p[i]=='{')
                s.push(p[i]);
            else if(p[i]==')'){
                if(s.empty()) {
                    flag=1;break;
                }
                else {
                    if(s.top()=='(') s.pop();
                    else {flag=1;break;}
                }
            }
            else if(p[i]=='}'){
                if(s.empty()) {
                    flag=1;break;
                }
                else {
                    if(s.top()=='{') s.pop();
                    else {flag=1;break;}
                }
            }
            else if(p[i]==']'){
                if(s.empty()) {
                    flag=1;break;
                }
                else {
                    if(s.top()=='[') s.pop();
                    else {flag=1;break;}
                }
            }
        }
        if(flag==1||!s.empty()) cout << "no" <<endl;
        else cout<<"yes"<<endl;
    }
        return 0;
}