2058 括號序列

時間限制: 2 s

空間限制: 128000 kb

題目等級 : ** silver

題解檢視執行結果

description

定義滿足以下規則字串為規則序列，否則不是規則序列：

1．空序列是規則序列；

2．如果s是規則序列，那麼(s),[s],和也是規則序列；

3．如果a和b都是規則序列，那麼ab也是規則序列。

例如，下面的字串都是規則序列：

而以下幾個則不是：

現在，給你一些由"("、")"、"["、"]"、""、"<"、">"構成的字串，請判斷該字串是否為規則序列。

輸入描述 

input description

第一行：乙個正整數n，表示測試資料組數；

接下來n行：每行乙個括號序列(長度不超過l)。

輸出描述 

output description

共n行：對於每乙個括號序列，判斷其是否規則。

規則輸出true，否則輸出false。

樣例輸入 

sample input

樣例輸出 

sample output

true

false

資料範圍及提示 

data size & hint

對於40%資料，有n=1，0

1 #include2 #include3 #include4

using
namespace
std;
5char c[10000001];6
int topa=0;7
int topb=0;8
int topc=0;9
int topd=0;10
intmain()
1119
for(int i=1;i<=n;i++)
2043}44
else
if(c[i]==']'
)4554}
55else
if(c[i]=='}'
)5665}
66else
if(c[i]=='
>')
6776}77
}78if(flag==1)79
8586}87
88return0;
89}90

目測最後一點只能打表

2058 括號序列

時間限制 2 s 空間限制 128000 kb 題目等級 silver 題解檢視執行結果 description 定義滿足以下規則字串為規則序列，否則不是規則序列 1 空序列是規則序列 2 如果s是規則序列，那麼 s s 和也是規則序列 3 如果a和b都是規則序列，那麼ab也是規則序列。例如，下面的...

CODE VS 2058 括號序列

題目描述 description定義滿足以下規則字串為規則序列，否則不是規則序列 1 空序列是規則序列 2 如果s是規則序列，那麼 s s 和也是規則序列 3 如果a和b都是規則序列，那麼ab也是規則序列。例如，下面的字串都是規則序列 而以下幾個則不是 現在，給你一些由 構成的字串，請判斷該字串是否...

括號序列（棧）

定義滿足以下規則字串為規則序列，否則不是規則序列 1 空序列是規則序列 2 如果s是規則序列，那麼 s s 和也是規則序列 3 如果a和b都是規則序列，那麼ab也是規則序列。例如，下面的字串都是規則序列 而以下幾個則不是 現在，給你一些由 構成的字串，請判斷該字串是否為規則序列。第一行 乙個正整數n...