题目分析

给定一个长度为 n 的字符串 s，只包含字符 ‘M’ （男性）和 ‘W’ （女性）。从第 1 时刻到第 n 时刻，依次有用户进入网站。我们需要统计在多少个时刻，累计进入的男性数量严格多于女性数量。

本质上是对前缀进行计数：遍历字符串每一步记录男性和女性的累计次数，判断二者大小关系。

解题思路与算法

1. 初始化
   • mCnt = 0：累计男性计数
   • wCnt = 0：累计女性计数
   • ans = 0：满足“男性多于女性”的时刻个数

题目内容

游游正在统计自己的网站是更受男性喜欢还是女性喜欢。

她一共统计了 $n$ 个时刻，使用一个仅由 $‘M’$ 和 $'W’$ 两个字符构成的字符串 $s$ 来描述。其中，第 $i$ 个时刻 $s_i=‘M’$ 代表当前这个时刻有一个男性进入了自己的网站;反之，则为一个女性进入。

现在游游想知道，有多少个这样的时刻，进入过网站的男性的数量多于女性。

输入描述

第一行一个整数 $n(1 ≤n≤10^5)$ ,表示游游统计的时长。

第二行一个长度为 $n$ 的字符串,保证输入只含 $'M'$ 或者 $'W'$ 。

输出描述

一个整数,表示有多少时刻游游的网站内是男性的数量多于女性的。

样例1

输入

4
WMMM

输出

2

说明

第三。四时刻男性的数量多余女性。