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 翻译