愚人節的禮物

description

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

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

input

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

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

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

output

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

sample input

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

(b) 

sample output

4

1 

這道題其實只需要統計左括號的個數就行，然後刪除左括號就行，碰到右括號能消除就消除。

#include #include const int maxn = 10005;

char str[maxn], stack[maxn];
int main ( )
else if ( str[i] == 'b' )
}printf ( "%d\n", ans );
}return 0;
}

愚人節的禮物

其實就是求在 b 之前不能配對的左括號個數 四月一日快到了，vayko想了個愚人的好辦法 送禮物。嘿嘿，不要想的太好，這禮物可沒那麼簡單，vayko為了愚人，準備了一堆盒子，其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用 表示乙個盒子，b表示禮物，...

愚人節的禮物

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

1045 愚人節的禮物

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