題目 3073:
字符串匹配問(wèn)題(strs)
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 280 解決: 60
題目描述
字符串中只含有括號(hào) (),[],<>,{},判斷輸入的字符串中括號(hào)是否匹配。如果括號(hào)有互相包含的形式，從內(nèi)到外必須是<>,(),[],{}，例如。輸入: [()] 輸出:YES，而輸入([])，([)]都應(yīng)該輸出NO。
輸入格式
第一行為一個(gè)整數(shù)n，表示以下有多少個(gè)由括好組成的字符串。接下來(lái)的n行，每行都是一個(gè)由括號(hào)組成的長(zhǎng)度不超過(guò)255的字符串。
輸出格式
在輸出文件中有nn行，每行都是YES或NO。
樣例輸入
5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽