新微赢技术网

标题: 急啊，请兄弟们帮帮 [打印本页]

作者: ＂Ｍy!ove-、 时间: 2009-11-3 02:21
标题: 急啊，请兄弟们帮帮
这是关于{[（匹配检测的怎么我也弄不出来到底错哪了

#include<iostream.h>
#include<malloc.h>
#define maxlen 200
typedef char elemtype;
typedef struct sqstack
{elemtype data[maxlen];
int top;
}stack;
void init(stack *st)
{st->top=0;
}
void push(stack *st,elemtype x)
{if(st->top==maxlen-1)
{cout<<"上溢"<<endl;
//return 0;
}
else
{st->top++;
st->data[st->top]=x;
//return 1;
}
}
void pop(stack*st,elemtype *x)
{if(st->top==0)
{cout<<" 下溢"<<endl;
//return 0;
}
else
{*x=st->data[st->top];
st->top--;
//return 1;
}
}
int empty(stack *st)
{if(st->top==0)
return 1;
else return 0;
}
int correct (char *str)
{stack st;
char x;int ok=1;
init (&st);
for(;*str!='/0';str++)
{switch(*str)
{case '(':push(&st,'(');
case '[': push(&st,'[');
case'{':push(&st ,'{');
case')':pop(&st,&x);if( x!='(')
ok=0;break;
case']':pop(&st,&x);if(x!='[')
ok=0;break;
case'}':pop(&st,&x) ;if(x!='{')
ok=0;break;
}
if(!ok)break;
}
if(empty(&st)&&ok) return 1;
else return 0;}
void main()
{char *str;
str=(char*)malloc(10*sizeof(char));
cout<<"str :";
cin>>str;
if(correct(str)) cout<<"表达式括号匹配"<<endl;
else cout<<"表达式括号不匹配"<<endl;
}

作者: 兰桂枋 时间: 2009-11-3 02:21
？？我编译了没有什么错误啊呵呵你问的问题我有点不太明白
能说的再清楚些吗

作者: ^o^星禾じ☆v 时间: 2009-11-3 02:21
桂圆兄啊，是编译没什么错误但运行就有问题了无法进行检测啊帮忙再瞧瞧谢过了

作者: 红苹果 时间: 2009-11-3 02:21
以下是引用xiix在2006-5-22 18:08:00的发言：

这是关于{[（匹配检测的怎么我也弄不出来到底错哪了

#include<iostream.h>
#include<malloc.h>
#define maxlen 200
typedef char elemtype;
typedef struct sqstack
{elemtype data[maxlen];
int top;
}stack;
void init(stack *st)
{st->top=0;
}
void push(stack *st,elemtype x)
{if(st->top==maxlen-1)
{cout<<"上溢"<<endl;
//return 0;
}
else
{st->top++;
st->data[st->top]=x;
//return 1;
}
}
void pop(stack*st,elemtype *x)
{if(st->top==0)
{cout<<" 下溢"<<endl;
//return 0;
}
else
{*x=st->data[st->top];
st->top--;
//return 1;
}
}
int empty(stack *st)
{if(st->top==0)
return 1;
else return 0;
}
int correct (char *str)
{stack st;
char x;int ok=1;
init (&st);
for(;*str!='\0';str++) // 一个小错误
{switch(*str)
{case '(':push(&st,'(');
case '[': push(&st,'[');
case'{':push(&st ,'{');
case')':pop(&st,&x);if( x!='(')
ok=0;break;
case']':pop(&st,&x);if(x!='[')
ok=0;break;
case'}':pop(&st,&x) ;if(x!='{')
ok=0;break;
}
if(!ok)break;
}
if(empty(&st)&&ok) return 1;
else return 0;}
void main()
{char *str;
str=(char*)malloc(10*sizeof(char));
cout<<"str :";
cin>>str;
if(correct(str)) cout<<"表达式括号匹配"<<endl;
else cout<<"表达式括号不匹配"<<endl;
}
以后要最好加上注释,让人比较好看嘛!

作者: 大陆猪头 时间: 2009-11-3 02:21
谢了总是粗心啊不知桂圆兄怎么联系啊交个朋友了

作者: 唏唏鉿鉿HJP 时间: 2009-11-3 02:21
是F回答的呀

作者: 红苹果校园 时间: 2009-11-3 02:21
道歉了很对不起了多谢f 了哦不都谢了这个论坛真好

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)