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

2021-08-29 04:40:36 字數 904 閱讀 7359

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

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

problem description

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

input

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

output

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

sample input

sin(20+10)

]

sample output

yes

no

hint

**如下:(**不能排除沒有括號的情況,沒有括號仍然會輸出yes)

#include using namespace std;

#define n 1001

int main()

else if(s[i] == ')')

// 如果不匹配只需要t++即可,break掉就不用看後邊的了,下同

}else if(s[i] == ']')

// t++的目的是解決第一次就出現右括號

}else if(s[i] == '}')}}

if(t) printf("no\n");

else printf("yes\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以...