括号配对问题

感觉在编程过程中，对栈的使用比较不熟悉，NYOJ 2括号配对问题也算是小练之一，但是提交的代码却遇到了runtime error的问题，难道是溢出栈的情况了吗？另外刚开始还是不能使程序输出正确结果，在此贴上自己的代码及参考代码，尽管很像，但是他的却是AC，待日后解决。

自己的。。

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<stack>
using namespace std;
char str[10010];
int flag;
int judge()
{
    stack<char>s;//要在函数体内声明栈；
    int len=strlen(str);
    for(int i=0;i<len;i++)
    {
        if(str[i]=='['||str[i]=='(')
        {
            s.push(str[i]);
        }
        else
        {
//            if(s.empty())
//                flag=0;//第一种情况括号匹配中只有[ (;
            char t=s.top();
            if(str[i]==']'&&t=='[')
            {
                s.pop();
            }
            else if(str[i]==')'&&t=='(')
            {
                s.pop();
            }
            else
            {
                flag=0;//第二种情况比较容易考虑到，即不能满足[]和()两种情况
            }
        }
    }
    if(!s.empty())
        flag=0;//第三种情况即[或(多于]或),或者少于,都会使栈非空
}
int main()
{


    int n;
    scanf("%d",&n);
    while(n--)
    {
        flag=1;
        scanf("%s",str);
        judge();
        if(flag)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

参考代码

 

#include <stdio.h>
#include <string.h>
#include <stack>
using namespace std;
int judge(char*s)
{
stack<char> st;
int len=strlen(s);
for(int i=0; i<len; ++i)
{
if(s[i]=='('||s[i]=='[')
{
st.push(s[i]);
}
else{
if(st.empty())
return 0;
char t=st.top();
if(s[i]==')' && t=='(')
{
st.pop();
}
else if(s[i]==']' && t=='[')
st.pop();
else return 0;
}
}
if(!st.empty()) return 0;
return 1;
}
int main()
{
char s[10000];
int T;
scanf("%d",&T);
while(T--){
scanf("%s",s);
if( judge(s) )
printf("Yes\n");
else printf("No\n");
}
}