分数: 200 点
问题陈述
你有一个整型变量 x。 最初, x=0.
有人给了你一个字符串 S 长度 N,并使用您执行以下操作的字符串 N 次。
在 i-第次操作,您增加了 x by 1 if S_i=I,并减少 x by 1 if S_i=D.
找出最大值 x 操作期间(包括第一次操作之前和最后一次操作之后)。
约束
- 1≤N≤100
- |S|=N
- 没有字符,除了
I和D发生于 S.
输入
输入由标准输入按以下格式给出:
N S
输出
打印所取的最大值 x 在操作期间。
示例输入 1
5 IIDID
示例输出 1
2
每次操作后,值 x 变为 分别为 1, 2, 1, 2 和 1。因此,输出应该是 2,最大值。
示例输入 2
7 DDIDDII
示例输出 2
0
初始值 x=0 是最大值 x,因此输出应该是 0.