CF245E Mishap in Club

题目描述

最近 Polycarpus 实在太倒霉了!他刚在 “Binary Cat” 咖啡厅找到了工作,俱乐部就被盗了。所有的冰淇淋都被偷光了。 在案发那天晚上,Polycarpus 仔细记录了所有到访俱乐部的客人。每当有客人进入俱乐部时,Polycarpus 会在笔记中记下一个字符“+”;同样,每当有客人离开俱乐部时,他会记下一个字符“-”。我们知道上述进出事件都是依次发生的,没有任何两个事件是同时发生的。Polycarpus 不记得在他上班时或下班时俱乐部里是不是已经有人了。 现在警方想知道,Polycarpus 见过的不同人数的最小值是多少。假设每当有人进出俱乐部 Polycarpus 都能见到。每个人可以任意多次进出。

输入格式

输入的唯一一行包含一个由“+”和“-”组成的字符串,这些字符依次表示事件发生的顺序,中间没有分隔符。字符串长度为 $1$ 到 $300$。

输出格式

输出 Polycarpus 见过的不同人数的最小可能值。

说明/提示

由 ChatGPT 5 翻译