棧練習——括号比對

括号比對

#include<iostream>
#include<string>
#include<cstring>

using namespace std;

#define OVERFLOW -2
#define OK 1
#define ERROR -1

typedef int Status;
typedef char SElemType;

typedef struct StackNode {
    SElemType data;
    struct StackNode* next;
}StackNode, * LinkStack;

// 鍊棧初始化
void InitStack(LinkStack& S) {
    S = NULL;
}

// 判斷鍊棧是否為空
Status StackEmpty(LinkStack S) {
    if (S == NULL) return 1;
    else return 0;
}

Status GetTop(LinkStack S, SElemType& e) {
    if (StackEmpty(S)) return ERROR;
    e = S->data;
    return OK;
}

// 入棧
Status Push(LinkStack& S, SElemType e) {
    LinkStack p;
    p = new StackNode;
    if (!p) exit(OVERFLOW);
    p->data = e;
    p->next = S;
    S = p;
    return OK;
}

// 出棧
Status Pop(LinkStack& S) {
    if (StackEmpty(S)) return ERROR;
    LinkStack p;
    p = S;
    S = S->next;
    delete p;
    p = NULL;
    return OK;
}

/*-----------括号比對----------*/
int Match(string str) {
    LinkStack S;
    int i;
    SElemType e;
    InitStack(S);
    for (i = 0; i < str.length(); i++) {
        /*
        此處不可使用strlen(str)
        strlen() 參數為const char* 類型
        ---------------------------
        char cstr[20];
        strcpy(cstr, str.c_str());
        ---------------------------
        */
        if (str[i] == '(' || str[i] == '[' || str[i] == '{')
            Push(S, str[i]);
        if (str[i] == ')' || str[i] == ']' || str[i] == '}') {
            if (StackEmpty(S)) {
                cout << "右括号多！";
                return ERROR;
            }
            else {
                GetTop(S, e);
                if((e == '(' && str[i] == ')') || (e == '['
                    && str[i] == ']') || (e == '{' && str[i] == '}'))
                    Pop(S);
                else {
                    cout << "次序亂！";
                    return ERROR;
                }

            }
        }
    }
    if (StackEmpty(S)) {
        cout << "比對成功！";
        return OK;
    }
    else {
        cout << "左括号多！";
        return ERROR;
    }
}

int main()
{
    string str;
    cout << "請輸入字元串：";
    cin >> str;
    Match(str);
    return 0;
}           

請輸入字元串：fdas(fd(
左括号多！