Question

用C++设计了一个算法，检验括号的匹配，运行时光标一直闪烁，提醒输入，谁能告诉我这是为什么啊

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef char SElemType;
typedef int Status;
typedef struct {
SElemType *top,*base;
int stacksize;
}SqStack;
/*初始化顺序栈*/
Status InitStack(SqStack *S){
S->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!S->base) return OVERFLOW;
S->top=S->base;
S->stacksize=STACK_INIT_SIZE;
return OK;
}
/*判断顺序栈是否为空*/
Status StackEmpty(SqStack *S){
return S->base==S->top;

}
/*判断顺序栈是否为满*/
Status StackFull(SqStack *S){
return S->top-S->base>=S->stacksize;

}
/*取顺序栈的栈顶元素*/
Status GetTop(SqStack *S){
int a;
if(S->top!=S->base)
a=*(--S->top);
return a;
}
/*求顺序栈的长度 长度作为返回值返回*/
Status StackLength(SqStack *S){
int n;
n=(S->top)-(S->base);
return n;
}
/*输出顺序栈*/
Status ShowStack(SqStack *S){
SElemType *p;
int n,i;
n=StackLength(S);
p=S->base;
for(i=1;i<=n;i++){
printf("%c",*p);
p=p+1;
}
return OK;

}
/*进栈*/
Status Push(SqStack *S,SElemType e){
if(StackFull(S)) return OVERFLOW;
*(S->top)=e;
S->top++;
return OK;
}
/*出栈 把出站的元素作为返回值*/
Status Pop(SqStack *S){
int a;
a=*(--S->top);
return a;

}

main(){
char c;
char d[100];
int a=0,b=0,SUM=0;
SqStack r;
SqStack *S;
S=&r;
InitStack(S);
printf("put the string:");
scanf("%s",d);
while(c=getchar()!='\0'){
if(c='(')
Push(S,c);
a=a+1;
}
while(c=getchar()!='\0'){
if(c=')')
Pop(S);
b=b+1;
}
if(a>=b)
SUM=a-b;
else if(a<=b)
SUM=b-a;
return SUM;
}

Answer 1

while(c=getchar()!='\0')
getchar是读从屏幕上输入的
你在屏幕上如果没有输入\0 他就会一直循环
不过 在屏幕上怎么输入\0呢？难度不小
这里的设计应该有些问题

追问

scanf("%s",d);
字符串的输入是用这个啊
回车不是结束字符串的输入吗

追答

\0是字符串结束符，回车是\n
另外你输入的字符串放在了d里面，后来就没用过了啊
getchar是又到输入去读的，并不会从d里面读

追问

那字符串应该怎么，才可以被getchar读取呢，把getchar改为*d可以吗

追答

两种方法，一种不用scanf， 直接用getchar读输入数值
一种不用getchar 直接操作d
都可以达到目的

追问

for(i=0;d[i]!='\0';i=i+1){
if(d[i]='('){
Push(S,d[i]);
a=a+1;
printf("%d\n",a);}
}
for(i=0;d[i]!='\0';i=i+1){
if(d[i]=')'){
b=b+1;
Pop(S);
printf("%d\n",b);}
}这个循环有错吗？为什么不满足循环条件if循环也执行

追答

if(d[i]='('){
这里有问题 应该是==
=是赋值了
第二个循环里面也是

另外 按照你这种判断，只能确定括号的总个数是否匹配 但是如果出现第一个是)最后一个是(的情况 判断会出错