黯然銷魂？

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

發(fā)神集訓(xùn)表現(xiàn)出色，決定要送他雞翅，但是鍇神決定不讓他那么容易拿到，所以給雞翅包了很多盒子，盒子能裝其他盒子。其中有個(gè)盒子，只裝了一個(gè)黯然銷魂BT辣雞翅，現(xiàn)在發(fā)神要拿到黯然銷魂雞翅，問(wèn)需要打開(kāi)多少盒子。

Input:

輸入包含多組測(cè)試數(shù)據(jù)，每組測(cè)試包含一個(gè)長(zhǎng)度不大于1000,只包含'(',')'和'B'三種字符的字符串，'()'代表一個(gè)盒子，假定輸入的字符串括號(hào)匹配都是合法的。

Output:

對(duì)于每組數(shù)據(jù)，輸出發(fā)神最少需要打開(kāi)的盒子數(shù)目。

Sample Input:

((B)()) (B)

Sample Output:

2 1
解題思路：只需統(tǒng)計(jì)字符'B'的左邊除去有空括號(hào)對(duì)后剩下左括號(hào)的個(gè)數(shù)即為最小需要打開(kāi)的盒子數(shù)，水過(guò)！
AC代碼：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 char str[1005];int key,l; 5 while(cin>>str){l=0; 6 for(int i=0;str[i]!='\0';++i) 7 if(str[i]=='B'){key=i;break;} 8 for(int i=0;i<key;++i){ 9 if(str[i]=='(')l++; 10 else l--;//匹配到一對(duì)空括號(hào)就不用打開(kāi)，相應(yīng)數(shù)量減1 11 } 12 cout<<l<<endl; 13 } 14 return 0; 15 }

轉(zhuǎn)載于:https://www.cnblogs.com/acgoto/p/9228657.html

總結(jié)

以上是生活随笔為你收集整理的ACM_黯然销魂？的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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