急啊，请兄弟们帮帮 - C++

＂Ｍy!ove-、

电梯直达

1^#

发表于 2009-11-3 02:21:48 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

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

#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;
}

收藏0

使用道具举报

兰桂枋

2^#

发表于 2009-11-3 02:21:49 | 只看该作者

？？我编译了没有什么错误啊呵呵你问的问题我有点不太明白
能说的再清楚些吗

回复支持反对

使用道具举报

^o^星禾じ☆v

3^#

发表于 2009-11-3 02:21:50 | 只看该作者

桂圆兄啊，是编译没什么错误但运行就有问题了无法进行检测啊帮忙再瞧瞧谢过了

回复支持反对

使用道具举报

红苹果

4^#

发表于 2009-11-3 02:21:52 | 只看该作者

以下是引用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;
}
以后要最好加上注释,让人比较好看嘛!