Description
給你一串字符，不超過50個字符，可能包括括號、數字、字母、標點符號、空格，你的任務是檢查這一串字符中的( ) ,[ ],{ }是否匹配。

Input
輸入數據有多組，處理到文件結束。

Output
如果匹配就輸出“yes”，不匹配輸出“no”

Sample
Input
sin(20+10)
{[}]
Output
yes
no

#include<bits/stdc++.h>using namespace std;#define intsize 100000 #define addsize 100000typedef char elemtype;typedef struct {elemtype *base;elemtype *top;int stacksize; } Sqstack;int initstack(Sqstack &s) {s.base = (elemtype *)malloc(intsize *sizeof(elemtype));if(!s.base)return -1;s.top = s.base;s.stacksize = intsize;return 0; }int bian(elemtype n) {int flag;if(n == '(')flag = 1;if(n == '[')flag = 2;if(n == '{')flag = 3;if(n == ')')flag = 4;if(n == ']')flag = 5;if(n == '}')flag = 6;return flag; }int push(Sqstack &s, int x) {if(s.top - s.base > s.stacksize){s.base = new elemtype[intsize + addsize];if(!s.base)return -1;s.top = s.base + addsize;s.stacksize += addsize;}*s.top++ = x;return 0; }elemtype pop(Sqstack &s) {elemtype x;return x = *--s.top; }int main() {Sqstack s;char a[55], ch;int n, flag;while(gets(a)){initstack(s);flag = 1;n = strlen(a);for(int i = 0; i < n; i++){ch = a[i];if(ch == '(' || ch == '[' || ch == '{')push(s, bian(ch));else if(ch == ')' || ch == ']' || ch == '}'){if(s.top == s.base){flag = 0;break;}else if(bian(ch) - pop(s) != 3) {flag = 0;break;}}}if(s.top != s.base)//判斷是否全部匹配flag = 0;if(flag)printf("yes\n");elseprintf("no\n");}return 0; }

總結

以上是生活随笔為你收集整理的数据结构实验之栈与队列四：括号匹配的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。