題目鏈接：愚人節(jié)的禮物

解題思路：用棧保存括號，遇到（進(jìn)棧，）出棧，遇到B輸出棧內(nèi)元素個(gè)數(shù)。水題。

#include<cstdio> #include<cstring> #include<stack> #define MAX 1010using namespace std;char s[MAX]; stack<char> ms;int main(){int i, j ,k, ans;while(~scanf("%s", &s)){while(!ms.empty()) ms.pop();ans = 0;for(i = 0; i < strlen(s); i++){if(s[i] == '('){ms.push(s[i]);}else if(s[i] == ')'){ms.pop();}else{ans = ms.size(); break;}}printf("%d\n", ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的HDU 1870 愚人节的礼物的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。