南陽oj 括號配對問題

2021-07-25 04:34:44 字數 713 閱讀 1997

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:3 描述

現在,有一行括號序列,請你檢查這行括號是否配對。

輸入第一行輸入乙個數n(0輸出

每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no

樣例輸入

3

[(])

(])([()])

樣例輸出

no

noyes

**網路

上傳者

naonao

#include

#include#include#includeusing namespace std;

int main()

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

else if (s.top()=='(')

else

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

else if (s.top()=='[')

else

} }if (!s.empty())

flag=false;

if (flag)

puts("yes");

else puts("no"); }

return 0;

}

括號配對問題 南陽理工oj 題目2)

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 運用棧,首先...

南陽理工oj 2括號配對問題

題目描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入描述 第一行輸入乙個數n 0 樣例輸出 nono yes問題解決的乙個關鍵突破口在於每乙個右括號是和它最近的左括號配對的,知道這個原理,我們就有思路了。我們這裡利用棧來解決這個問題,遇到左括號進棧,遇到右括號和棧頂元素進行比較,如果相同則...

南陽理工acm 括號配對問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 這個題目中...