#HX2872. 栈专题拓展题三:俄罗斯套娃

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB
    ID: 12833 传统题 1000ms 128MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>C++c++编程题浩轩OJ迁移6级2025年寒假六级班题库

题目描述

题目描述

小珅同学今天买了一个套娃,但是这黑心商家竟然只给了一个套娃,还藏在了一层一层的盒子中。小珅同学气急败坏,大怒道:“这哪是俄罗斯套娃,明明就是俄罗斯套盒子”。

为了安抚愤怒的小珅同学,你要告诉他,仅仅是打开几个盒子就能拿到套娃了。

那么,至少要打开多少个盒子才能拿到真正的套娃?

输入格式

输入一个字符串 s,其中 () 表示一个盒子,X 表示套娃,如 ((X)) 则表示打开两个盒子才能拿到套娃,而 ()(X) 则只需要打开一个盒子就可以拿到套娃了(没有装套娃的盒子不需要打开)。

输出格式

输出至少打开几个盒子才能拿到真正的套娃。

输入样例 #1

((X)())

输出样例 #1

2

输入样例 #2

X

输出样例 #2

0

输入样例 #3

(X)

输出样例 #3

1

数据范围

输入数据满足题目正文及输入格式中给出的约束。