感觉在编程过程中,对栈的使用比较不熟悉,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");
}
}