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

2021-08-21 17:23:17 字數 683 閱讀 7406

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

time limit: 1000 ms memory limit: 65536 kib

problem description

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

input

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

output

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

sample input

sin(20+10)

] sample output

yes

no hint

source

ma6174

#include

#include

#include

char a[100],s[100];

int main()

'&&a[top]=='

else

if((s[i]==')'&&a[top]!='(')||

(s[i]=='}'&&a[top]!='}}

if(f==0&&top==0)

else

printf("no\n");

}return

0;}

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

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

資料結構實驗之棧與佇列十一 refresh的停車場

refresh最近發了一筆橫財,開了一家停車場。由於土地有限,停車場內停車數量有限,但是要求進停車場的車輛過多。當停車場滿時,要進入的車輛會進入便道等待,最先進入便道的車輛會優先 進入停車場,而且停車場的結構要求只出去的車輛必須是停車場中最後進去的車輛。現告訴你停車場容量n以及命令數m,以及一些命令...

資料結構實驗之棧與佇列十一 refresh的停車場

description refresh最近發了一筆橫財,開了一家停車場。由於土地有限,停車場內停車數量有限,但是要求進停車場的車輛過多。當停車場滿時,要進入的車輛會進入便道等待,最先進入便道的車輛會優先 進入停車場,而且停車場的結構要求只出去的車輛必須是停車場中最後進去的車輛。現告訴你停車場容量n以...