NYoj 2 括號配對問題

時間限制：3000 ms  |  記憶體限制：65535 kb

難度：3

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

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

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

樣例輸入

3

[(])
(])([()])

no

noyes
這個不算動態規劃，但是公升級版很多是dp，或者線段樹解決。
資料結構裡面最經典的乙個問題，這個是最簡單的基礎版。
棧解決，遍歷字串，要處理的新字元，和當前棧頂比較。

#include using

namespace
std;
const
int maxn = 10000+10
;char
str[maxn];
char
cur;
intmain() 
i++;
}if(s.empty()) 
else
}return0;
}

我更喜歡這個版本，字元乙個個讀入：

#include 

#include 
#include 
#include 
using
namespace
std;
void
ace()
}if(s.empty())
printf(
"yes\n");
else
printf(
"no\n");
}}int
main()

NYOJ 2 括號配對問題

第一次用棧來寫的 早上隊長講了一下，了解了下基礎，覺得c 的棧可以直接呼叫，c的棧卻要自己定義，還是該花時間好好看c 這是用c寫的 includestruct stack void initstack stack a 構造乙個空棧 void push stack a,char item 往棧裡面插入...

NYOJ 2 括號配對問題

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

NYOJ 2 括號配對問題

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