CH1801 括號畫家(棧模擬)

2022-07-17 10:45:09 字數 761 閱讀 7650

描述

candela是一名漫畫家,她有乙個奇特的愛好,就是在紙上畫括號。這一天,剛剛起床的candela畫了一排括號序列,其中包含小括號( )、中括號[ ]和大括號,總長度為n。這排隨意繪製的括號序列顯得雜亂無章,於是candela定義了什麼樣的括號序列是美觀的:

(1) 空的括號序列是美觀的;

(2) 若括號序列a是美觀的,則括號序列 (a)、[a]、 也是美觀的;

(3) 若括號序列a、b都是美觀的,則括號序列ab也是美觀的。

例如 [(){}]() 是美觀的括號序列,而 )(]( 則不是。

現在candela想在她繪製的括號序列中,找出其中連續的一段,滿足這段子序列是美觀的,並且長度盡量大。你能幫幫她嗎?

輸入格式

乙個由括號組成的字串。

輸出格式

乙個整數,表示最長的美觀的子段的長度。

樣例輸入

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

*/stk[++top]=s[0

];

int len=0

;

for (int i=1;i//

for (int i=start+1;i

if (s[i]==40 || s[i]==91 || s[i]==123) stk[++top]=s[i];//判斷插入的是否是左括號

else

}printf("%d

",maxlen);

return0;

}

CH1801 括號畫家(棧)(模擬)

candela是一名漫畫家,她有乙個奇特的愛好,就是在紙上畫括號。這一天,剛剛起床的candela畫了一排括號序列,其中包含小括號 中括號 和大括號,總長度為n。這排隨意繪製的括號序列顯得雜亂無章,於是candela定義了什麼樣的括號序列是美觀的 1 空的括號序列是美觀的 2 若括號序列a是美觀的,...

括號畫家 棧

達達是一名漫畫家,她有乙個奇特的愛好,就是在紙上畫括號。這一天,剛剛起床的達達畫了一排括號序列,其中包含小括號 中括號 和大括號,總長度為n。這排隨意繪製的括號序列顯得雜亂無章,於是達達定義了什麼樣的括號序列是美觀的 1 空的括號序列是美觀的 2 若括號序列a是美觀的,則括號序列 a a 也是美觀的...

AcWing 150 括號畫家(棧)

這一天,剛剛起床的達達畫了一排括號序列,其中包含小括號 中括號 和大括號,總長度為n。這排隨意繪製的括號序列顯得雜亂無章,於是達達定義了什麼樣的括號序列是美觀的 1 空的括號序列是美觀的 2 若括號序列a是美觀的,則括號序列 a a 也是美觀的 3 若括號序列a b都是美觀的,則括號序列ab也是美觀...