AT_abc052_b [ABC052B] Increment Decrement
题目描述
你有一个整数 $x$。最初,$x=0$。
你得到一个长度为 $N$ 的字符串 $S$,你需要用它进行 $N$ 次操作。在第 $i$ 次操作时,如果 $S_i=$`I`,则将 $x$ 的值加 $1$;如果 $S_i=$`D`,则将 $x$ 的值减 $1$。
请输出在操作过程中(包括第 $1$ 次操作前和第 $N$ 次操作后)$x$ 可能取得的最大值。
输入格式
输入以以下格式从标准输入读入。
> $N$ $S$
输出格式
请输出在操作过程中整数 $x$ 可能取得的最大值。
说明/提示
### 限制条件
- $1 \leq N \leq 100$
- $|S| = N$
- $S$ 只包含 `I` 和 `D` 两种字符
### 样例解释 1
每次操作后 $x$ 的值分别为 $1$、$2$、$1$、$2$、$1$,因此最大值为 $2$。
### 样例解释 2
在初始状态 $x=0$ 时,$x$ 就已经取得最大值,因此输出 $0$。
由 ChatGPT 4.1 翻译