2058 括號序列

2021-09-08 22:43:40 字數 1183 閱讀 3334

時間限制: 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...