愚人節的禮物

2021-08-07 12:14:12 字數 675 閱讀 7066

其實就是求在'b'之前不能配對的左括號個數

四月一日快到了,vayko想了個愚人的好辦法——送禮物。嘿嘿,不要想的太好,這禮物可沒那麼簡單,vayko為了愚人,準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。 

用()表示乙個盒子,b表示禮物,vayko想讓你幫她算出愚人指數,即最少需要拆多少個盒子才能拿到禮物。 

input

本題目包含多組測試,請處理到檔案結束。 

每組測試包含乙個長度不大於1000,只包含'(',')'和'b'三種字元的字串,代表vayko設計的禮物透檢視。 

你可以假設,每個透檢視畫的都是合法的。 

output

對於每組測試,請在一行裡面輸出愚人指數。

sample input

((((b)()))())

(b)

sample output

4

1

#include#include#includeusing namespace std;

int main()

; while(scanf("%s",str)!=eof)

{ stacks;

int len=strlen(str);

for(int i=0;i

愚人節的禮物

description 四月一日快到了,vayko想了個愚人的好辦法 送禮物。嘿嘿,不要想的太好,這禮物可沒那麼簡單,vayko為了愚人,準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用 表示乙個盒子,b表示禮物,vayko想讓你幫她...

愚人節的禮物

四月一日快到了,vayko想了個愚人的好辦法 送禮物。嘿嘿,不要想的太好,這禮物可沒那麼簡單,vayko為了愚人,準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用 表示乙個盒子,b表示禮物,vayko想讓你幫她算出愚人指數,即最少需要...

1045 愚人節的禮物

時間限制 1 sec 記憶體限制 128 mb 提交 130 解決 105 提交 狀態 討論版 四月一日快到了,vayko 想了個愚人的好辦法 送禮物。嘿嘿,不要想的太好,這禮物可沒那麼簡單,vayko 為了愚人,準備了一堆盒子,其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮...