分数: 300 点
问题陈述
有 N 人们从西向东站成一排。
每个人都面向东或面向西。
人们的方向以字符串形式给出 S 长度 N。
的 i- 第一个从西边来的人面朝东,如果 S_i = E,如果向西 S_i = W.
您将指定其中一位 N 人作为领导者,然后命令其余人面向领导者的方向。 在这里,我们不关心领导者面向哪个方向。
排中的人讨厌改变方向,因此您希望选择领导者,以便将必须改变方向的人数降至最低。 找出必须改变方向的最少人数。
约束
- 2 \leq N \leq 3 \times 10^5
- |S| = N
- S_i is
EorW.
输入
输入由标准输入按以下格式给出:
N S
输出
打印必须改变方向的最少人数。
示例输入 1
5 WEEWW
示例输出 1
1
假设我们任命西边的第三个人为领导者。 那么,第一个从西边来的人需要面朝东,并且必须转身。 其他人不需要改变方向,所以需要改变方向的人数是 1 在这种情况下。 不可能有 0 必须改变方向的人,所以答案是 1.
示例输入 2
12 WEWEWEEEWWWE
示例输出 2
4
示例输入 3
8 WWWWWEEE
示例输出 3
3