#814. 「一本通 5.1 练习 1」括号配对
「一本通 5.1 练习 1」括号配对
【题目描述】
Hecy 又接了个新任务: 处理。 中有一类被称为 。
以下是 的定义:
空表达式是
如果表达式 是 ,则 (A)GBE$
如果 与 都是 ,那么 是 。
【输入】
输入仅一行,为字符串 。
【输出】
输出仅一个整数,表示增加的最少字符数
【输入样例】
\\)
【输出样例】
1
【提示】
数据范围与提示:
对于 100% 的数据,输入的字符串长度小于 。
【来源】
一本通在线评测
Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。
以下是 GBE 的定义:
空表达式是 GBE
如果表达式 A 是 GBE,则 \A$与(A)都是GBE$
如果 A 与 B 都是 GBE,那么 AB 是 GBE。
输入仅一行,为字符串 BE。
输出仅一个整数,表示增加的最少字符数
\\)
1
数据范围与提示:
对于 100% 的数据,输入的字符串长度小于 100。
一本通在线评测