C 语言实现 括号匹配 算法实例（C language implementation bracket matching algorithm instance）.docVIP

C 语言实现 括号匹配 算法实例（C language implementation bracket matching algorithm instance） # include malloc.h typedef char selemtype; typedef struct { char rc; char lc; bracket}; # include sqstack.h main () {/ * array用来存储原括号, n用来表示原括号的对数; string 用来存储所需判断括号的括号, m表示所需判断括号的的个数 * / int i, n, m, t, flag; sqstack s; int bdunrc (bracket * a, char b, int n); int bdunlc (bracket * a, char b, int n); char * string, e; bracket * array; printf (plase input array number:); scanf (% d, n); array = (bracket *) malloc (n * sizeof (bracket)); for (i = 0; i n; i + +) { flag = 1; printf (plese input the% dth couple of array:, i + 1); scanf (% c, array [in].lc); e = array [in].lc; while (e = = \ n flag = = 1) { scanf (% c, array [in].lc); flag = 0; } scanf (% c, array [in].rc); flag = 1; e = array [in].rc; while (e = = \ n flag = = 1) { scanf (% c, array [in].rc); flag = 0;} } printf (please input backet crouse:); scanf (% d, m); string = (char *) malloc (n * sizeof (char)); for (i = 0; i m; i + +) { flag = 1; printf (plese input the% dth stitches:, i + 1); scanf (% c, string [in]); e = string [in]; while (e = = \ n flag = = 1) { scanf (% c, string [in]); flag = 0;} } if (initstack ( s)) {/ * 括号匹配的主要的部分 * / for (i = 0; i m; i + +) { t = bdunrc (array, string [], n); if (t) { if (* (s.top-1) = = array [t-1].lc) pop ( s e); } else push ( s, string []); } if (stackempty (s)) printf (ok n ); else printf (括号不匹配 \ n); } } int bdunlc (bracket * a, char b, int n) {/ * 判断字符b是不是a的左括号 * / int i, k = 0; for (i = 0; i n; i + +) if (a [i].lc = = b) { k = i + 1; break; } return (k); } int bdunrc (bracket * a, char b, int n) {/ * 判断字符b是不是a的右括号 * / int i, k = 0; for (i = 0; i n; i + +) if (a [i].rc = = b) { k = i + 1; break; } return k; } / / / * * / sqstack.h 文件 typedef struct { selemtype * base; selemtype * top; int stacksize; sqstack}; int initstack (sqstack * s) { int n; printf (please input the size of sqstack:); scanf (% d, n); printf (\ n); s - base = (selemtype *) malloc (n * siz