nyoj 2 括号配对问题 栈

nyoj 2 括号配对问题

题目链接:

http://acm.nyist.net/JudgeOnline/problem.php?pid=2

思路:

栈:'(' '['入栈,遇到 ']' ')'出栈
出现RE错误是因为如果栈顶元素需要出栈的时候没有先判空

代码:

#include <iostream>
#include <stack>
#include <stdio.h>
#include <string.h>
using namespace std;
stack<char> st;
char s[10005];
int main() {
    int n;
    scanf("%d",&n);
    while(n--) {
        scanf("%s",s);
        stack<char> st;
        int len=strlen(s),flag=1;
        for(int i=0;i<len;++i) {
            if(s[i]=='['||s[i]=='(') st.push(s[i]);
            else if(s[i]==']') {
                if(st.empty()) {
                    flag=0;
                    break;
                }
                else if(st.top()=='[') st.pop();
                else {
                    flag=0;
                    break;
                }
            } else {
                if(st.empty()) {
                    flag=0;
                    break;
                }
                else if(st.top()=='(') st.pop();
                else {
                    flag=0;
                    break;
                }
            }
        }
        if(!st.empty()) flag=0;
        if(flag) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}
posted @ 2017-11-27 23:46  lemonsbiscuit  阅读(175)  评论(0编辑  收藏  举报