zoukankan      html  css  js  c++  java
  • 括号匹配

    Problem F 
    
    Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)
    
    Total Submission(s) : 4   Accepted Submission(s) : 4
    
    Font: Times New Roman | Verdana | Georgia
    
     Font Size: ← →
    
    Problem Description
    
    四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
    
    用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
     
    
    Input
    
    本题目包含多组测试,请处理到文件结束。
    每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
    你可以假设,每个透视图画的都是合法的。
     
    
    Output
    
    对于每组测试,请在一行里面输出愚人指数。 
    
    Sample Input
    
    
    Sample Output
    
    4
    1
    
    #include<iostream>
    #include<stdio.h>
    #include<cstring>
    using namespace std;
    int main()
    {
        char a[1001];
        int i,sum,l;
        while(cin>>a)
        {
            sum=0;
            l=strlen(a);
            for(i=0;i<l;i++)
            {
                if(a[i]=='(')
                    sum++;
                else if(a[i]==')')
                    sum--;
                else
                {
                    cout<<sum<<endl;
                    break;
                }
            }
        }
        return 0;
    }
    

      

  • 相关阅读:
    Linux makefile
    java泛型
    Java中Split函数的用法技巧
    mysql基础笔记
    Linux学习路线浅谈
    泛型的用法
    数据流图的画法
    oracle学习路线图
    c++学习建议
    C#学习建议
  • 原文地址:https://www.cnblogs.com/heqinghui/p/2618775.html
Copyright © 2011-2022 走看看