資料結構實驗之棧與佇列四 括號匹配

problem description

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

input

輸入資料有多組，處理到檔案結束。

output

如果匹配就輸出「yes」，不匹配輸出「no」

example input

sin(20+10)

]

example output

yes

no

#include#include#include#include#define stackinitsize 100

#define stackincrement 10
#define overflow -2
#define error -1
#define ok 1
typedef char selemtype ;
typedef int statu;
typedef struct node
sqstack;
statu check(char a);
statu initlist(sqstack &s);
statu push(sqstack &s, selemtype e);
statu pop(sqstack &s, selemtype &e);
statu del_sqstack(sqstack &s);
statu compare(sqstack &s, selemtype e);
int main()
return 0;
}statu del_sqstack(sqstack &s)
statu initstack(sqstack &s)
statu push(sqstack &s, selemtype e)
* s.top++ = e;
return ok;
}statu pop(sqstack &s, selemtype &e)
statu compare(sqstack &s, selemtype e)
':pop(s, c);
if(c == '
return error;
}statu check(char a)
') 
}if(t == 0)
return error;
else if(s.base != s.top)
return error;
else
return ok;
}

資料結構實驗之棧與佇列四 括號匹配

time limit 1000ms memory limit 65536kb submit statistic problem description 給你一串字元，不超過50個字元，可能包括括號 數字 字母 標點符號 空格，你的任務是檢查這一串字元中的 是否匹配。input 輸入資料有多組，處理到...

資料結構實驗之棧與佇列四 括號匹配

problem description 給你一串字元，不超過50個字元，可能包括括號 數字 字母 標點符號 空格，你的任務是檢查這一串字元中的 是否匹配。input 輸入資料有多組，處理到檔案結束。output 如果匹配就輸出 yes 不匹配輸出 no example input sin 20 10...

資料結構實驗之棧與佇列四 括號匹配

time limit 1000ms memory limit 65536kb submit statistic problem description 給你一串字元，不超過50個字元，可能包括括號 數字 字母 標點符號 空格，你的任務是檢查這一串字元中的 是否匹配。input 輸入資料有多組，處理到...