一个判别表达式中开、闭括号是否配对出现的算法

来源:互联网 发布:键盘windows键解锁 编辑:程序博客网 时间:2024/06/06 05:00
顺序表类型定义如下:
typedef struct {    ElemType *elem;    int       length;    int       listsize;} SqList;  // 顺序表

实现函数如下:

Status MatchCheck(SqList exp)/* 顺序表exp表示表达式;                        *//* 若exp中的括号配对,则返回TRUE,否则返回FALSE */{    int i,j;    while(i < exp.length){        if(exp.elem[i] == '(')            j++;        if(exp.elem[i] == ')')            j--;        if(j < 0)return FALSE;        i++;           }                             if(j > 0)return FALSE;    return TRUE;}


0 0