愚人节的礼物-栈
題目:
四月一日快到了,Vayko想了個愚人的好辦法――送禮物。嘿嘿,不要想的太好,這禮物可沒那么簡單,Vayko為了愚人,準備了一堆盒子,其中有一個盒子里面裝了禮物。盒子里面可以再放零個或者多個盒子。假設放禮物的盒子里不再放其他盒子。
用()表示一個盒子,B表示禮物,Vayko想讓你幫她算出愚人指數,即最少需要拆多少個盒子才能拿到禮物。
輸入:
本題目包含多組測試,請處理到文件結束。
每組測試包含一個長度不大于1000,只包含’(‘,’)'和’B'三種字符的字符串,代表Vayko設計的禮物透視圖。
你可以假設,每個透視圖畫的都是合法的。
如果沒有‘)’ 、‘(’、或者左括號和右括號的樹木不相等也是不合法的,如果沒有‘B’也是不合法的
輸出:
至少需要打開N次 或者
字符串不合法
代碼:
#include<iostream> #include<st
總結
- 上一篇: 除掉字符串里面相同的字符
- 下一篇: 数据结构-Hash总结(二)