HDU 1870 愚人节的礼物（栈的简单应用）

你是格林我是童话

于 2016-03-15 15:26:08 发布

阅读量558

点赞数

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/Sometimes__/article/details/40787055

版权

ACM 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的编程问题，使用栈来处理括号匹配并计算特定字符前的括号差值。当遇到礼物B时，输出括号的净开闭数。此算法适用于基础的数据结构练习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

愚人节的礼物

题目信息：栈的简单应用，遇到' ( '进栈，k+1，遇到' ) '出栈，k-1，直到遇到礼物B为止。比较简单，一看就会。

题目来源：点击打开链接

源代码：

#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;

int main()
{
    stack<int>S;
    char a[1005];
    int i,s,k;
    while(scanf("%s",a)!=EOF)
    {
        k=0;
        s=strlen(a);
        for(i=0;i<s;i++)
        {
            if(a[i]=='(')
            {
                S.push(a[i]);
                k++;
            }
            if(!S.empty()&&a[i]==')')
            {
                S.pop();
                k--;
            }
            if(a[i]=='B')
                break;
        }
        printf("%d\n",k);
    }
    return 0;
}