《括号匹配检验》

描述

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。
现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？
输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 OK ，不匹配就输出Wrong。
输入一个字符串：［（［］［］）］，输出：OK

输入描述

       输入仅一行字符

输出描述

       匹配就输出 “OK” ，不匹配就输出“Wrong”。 

样例输入 1 

[(])

样例输出 1 

Wrong

提示

对于100%的数据，字符个数小于255个。

#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
    char items[MAX_SIZE];
    int top;
} Stack;
void initStack(Stack *s) {
    s->top = -1;
}
int isEmpty(Stack *s) {
    return s->top == -1;
}
void push(Stack *s, char item) {
    if (s->top < MAX_SIZE - 1) {
        s->items[++s->top] = item;
    } else {
        printf("Stack Full\n");
    }
}
char pop(Stack *s) {
    if (!isEmpty(s)) {
        return s->items[s->top--];
    } else {
        printf("Stack Empty\n");
        return -1; 
    }
}
int isMatch(char open, char close) {
    if (open == '(' && close == ')') return 1;
    if (open == '{' && close == '}') return 1;
    if (open == '[' && close == ']') return 1;
    return 0;
}
int main() {
    Stack s;
    initStack(&s);
    char expr[MAX_SIZE];
    int valid = 1;
    scanf("%s", expr);

    for (int i = 0; expr[i] != '\0' && valid; i++) {
        if (expr[i] == '(' || expr[i] == '{' || expr[i] == '[') {
            push(&s, expr[i]);
        } else if (expr[i] == ')' || expr[i] == '}' || expr[i] == ']') {
            if (isEmpty(&s) || !isMatch(pop(&s), expr[i])) {
                valid = 0;
            }
        }
    }
    if (!isEmpty(&s)) valid = 0;

    if (valid) {
        printf("OK\n");
    } else {
        printf("Wrong\n");
    }
    return 0;
}