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

最新推荐文章于 2018-09-03 14:22:48 发布

原创最新推荐文章于 2018-09-03 14:22:48 发布 · 624 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #栈 #源代码 #愚人节

ACM 专栏收录该内容

18 篇文章

订阅专栏

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

愚人节的礼物

题目信息：栈的简单应用，遇到' ( '进栈，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;
}