資料結構實驗之棧與佇列四:括號匹配
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以...