問題文
机器人被放置在数轴的原点处。 最初,机器人的幸福水平为 0 。
向该机器人发出一系列指令。 指令顺序如下 3 仅由字符组成,按从头到尾的顺序执行。
M:任意正向或负向的距离 移动 1 。+:当前坐标 x ,则幸福水平为 由 +x 更改。-:当前坐标 x ,则幸福水平为 由 -x 更改。
执行指令序列后, 机器人必须返回原点 。 在执行一系列指令时,机器人的坐标和幸福度可能为负。
求当机器人以最大化最终幸福水平的方式移动时的最终幸福水平。
入力
输入是按以下格式从标准输入给出的。
S
- 1 行包含指令字符串 S (1≦|S|≦10^5)。S 是
仅由
M,+,-组成, 包含偶数个M。 如果正确答案是满足
部分点
针对此问题设置了部分分数。
- 1≦|S|≦1,000 的数据集 30 点。
出力
当机器人以最大化最终幸福水平的方式移动时, 在 1 行输出。 在输出末尾添加换行符。
入力例1
M+MM-M
出力例1
2
下面,正方向的运动是 >,向负方向移动
表示为 < 。
像
>+<<-> 一样移动即可。
入力例2
MMM+M
出力例2
1
例如 >><+< 一样移动即可。
入力例3
MMM+--MMM
出力例3
3
<<<+-->>> 一样移动即可。
入力例4
+
出力例4
0