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

time limit: 1000ms memory limit: 65536kb

submit

statistic

problem description

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

input

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

output

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

example input

sin(20+10)]

example output

yesno

author

ma6174

#include#include#includeusing namespace std;

typedef struct

stack;

void initstack(stack &s)

int main()

{ ios::sync_with_stdio(false);

string x;

while(getline(cin, x))

{int flag=1;

stack s;

initstack(s);

int len=x.size();

for(int i=0;i

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

資料結構實驗之棧四括號匹配 time limit 1000ms memory limit 65536k 題目描述給你一串字元，不超過50個字元，可能包括括號數字字母標點符號空格，你的任務是檢查這一串字元中的是否匹配。輸入輸入資料有多組，處理到檔案結束。輸出如果匹配就輸出 yes 不...

給你一串字元，不超過50個字元，可能包括括號數字字母標點符號空格，你的任務是檢查這一串字元中的是否匹配。輸入資料有多組，處理到檔案結束。如果匹配就輸出 yes 不匹配輸出 no sin 20 10 yesno 鍊錶的方法，較為複雜。需要建立鏈棧，將陣列代替棧的方法換為了線性表 includ...

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