括号匹配问题

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10  //存储空间分配增量
#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef int Status;
typedef char SElemType;

typedef struct {
	SElemType *base;  //在栈构造之前和销毁之后，base的值为NULL
	SElemType *top;  //栈顶指针
	int stacksize;  //当前已分配的空间，以元素为单位
}SqStack;

Status InitStack (SqStack &S) {
	//构造一个空栈
	S.base = (SElemType *) malloc(STACK_INIT_SIZE * sizeof(SElemType));
	if(!S.base) exit(OVERFLOW);  //存储分配失败
	S.top = S.base;
	S.stacksize = STACK_INIT_SIZE;
	return OK;
} //InitStack

Status Push(SqStack &S, SElemType e) {
	if(S.top - S.base >= S.stacksize) {  //栈满，追加存储空间
		S.base = (SElemType *) realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType));
		if(!S.base) exit(OVERFLOW);
		S.top = S.base + S.stacksize;
		S.stacksize += STACKINCREMENT;
	}
	//插入元素为e的新的栈顶元素
	*S.top = e;
	S.top++;
	return OK;
} //Push

Status Pop (SqStack &S, SElemType &e) {
	//若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR
	if(S.top == S.base) return ERROR;
	S.top--;
	e = *S.top;
	return OK;
} //Pop

//堆栈是否为空
Status StackEmpty(SqStack S){
	if(S.top != S.base) return ERROR;
	return OK;
}

Status bracket(SqStack &S, char *s) {
	char *p;
	p = s;
	int flag = 0, flag2;
	SElemType e;
	while( p != '\0') { 
		switch(*p) {
		case '(' : Push(S,'('); break;
		case '[' : Push(S,'['); break;
		case ')' : { 
					Pop(S,e);
					if(e != '(') flag = 1; 
					printf("测试：%d\n",flag);
					break;
				   }
		case ']':  { 
					Pop(S,e);
					if(e != '[') flag = 1; 
					printf("输出： %c\n",e);
					break;
				   }
		default: break;
		}
		if(flag) break;
		p++;
	}
	flag2 = StackEmpty(S);
	if(!flag && flag2) printf("括号匹配\n");
	else printf("括号不匹配\n");
	return OK;
}

void main () {
	int flag = 1;
	char temp;
	while(flag == 1) {
		char str[200];
		SqStack S;
		printf("请输入字符串：");
		scanf("%s",str);
		InitStack(S);
		bracket(S,str);
		printf("继续请输入1，停止请输入0：");
		scanf("%d",&flag);
		printf("\n");
	}
}

假设表达式中包含两种括号：圆括号和方括号，其嵌套顺序随意，即([]())或[([])]等为正确的格式，[(])或([())或(()]均为不正确的格式。
下面为运行的情况：

请输入字符串：[()]
测试：0
输出： [
测试：0
测试：1
括号不匹配
继续请输入1，停止请输入0：

请大家给点建议呀，是在是检查不出来下面这句话有什么问题：
case ')' : { 
Pop(S,e);
if(e != '(') flag = 1; 
printf("测试：%d\n",flag);
break;
   }
且会无缘无故多输出下面的内容来：
测试：0
测试：1

3 个解决方案

#1

   while( *p != '\0')

#2

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10  //存储空间分配增量
#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef int Status;
typedef char SElemType;

typedef struct {
    SElemType *base;  //在栈构造之前和销毁之后，base的值为NULL
    SElemType *top;  //栈顶指针
    int stacksize;  //当前已分配的空间，以元素为单位
}SqStack;

Status InitStack (SqStack &S) {
    //构造一个空栈
    S.base = (SElemType *) malloc(STACK_INIT_SIZE * sizeof(SElemType));
    if(!S.base) exit(OVERFLOW);  //存储分配失败
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return OK;
} //InitStack

Status Push(SqStack &S, SElemType e) {
    if(S.top - S.base >= S.stacksize) {  //栈满，追加存储空间
        S.base = (SElemType *) realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType));
        if(!S.base) exit(OVERFLOW);
        S.top = S.base + S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    //插入元素为e的新的栈顶元素
    *S.top = e;
    S.top++;
    return OK;
} //Push

Status Pop (SqStack &S, SElemType &e) {
    //若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR
    if(S.top == S.base) return ERROR;
    S.top--;
    e = *S.top;
    return OK;
} //Pop

//堆栈是否为空
Status StackEmpty(SqStack S){
    if(S.top != S.base) return ERROR;
    return OK;
}

Status bracket(SqStack &S, char *s) {
    char *p;
    p = s;
    int flag = 0, flag2;
    SElemType e;
    while( *p != '\0') {
        switch(*p) {
        case '(' : Push(S,'('); break;
        case '[' : Push(S,'['); break;
        case ')' : {
                    Pop(S,e);
                    if(e != '(') flag = 1;
                    printf("测试：%d\n",flag);
                    break;
                   }
        case ']':  {
                    Pop(S,e);
                    if(e != '[') flag = 1;
                    printf("输出：%c\n",e);
                    break;
                   }
        default: break;
        }
        if(flag) break;
        p++;
    }
    flag2 = StackEmpty(S);
    if(!flag && flag2) printf("括号匹配\n");
    else printf("括号不匹配\n");
    return OK;
}

int main () {
    int flag = 1;
    char temp;
    while(flag == 1) {
        char str[200];
        SqStack S;
        printf("请输入字符串：");
        scanf("%s",str);
        InitStack(S);
        bracket(S,str);
        printf("继续请输入1，停止请输入0：");
        scanf("%d",&flag);
        printf("\n");
    }
}

#3

引用 1 楼 mstlq 的回复:

  while( *p != '\0')

多谢呀，这个程序写了一个晚上了，然后这最后的这点问题，我也检查了有大概快一个小时了。
就是没检查出来，多谢呀。