游游正在统计自己的网站是更受男性喜欢还是女性喜欢。
她一共统计了 n 个时刻,使用一个仅由 ‘M’ 和 ′W’ 两个字符构成的字符串 s 来描述。其中,第 i 个时刻 si=‘M’ 代表当前这个时刻有一个男性进入了自己的网站;反之,则为一个女性进入。
现在游游想知道,有多少个这样的时刻,进入过网站的男性的数量多于女性。
给定一个长度为 n 的字符串 s,只包含字符 ‘M’ (男性)和 ‘W’ (女性)。从第 1 时刻到第 n 时刻,依次有用户进入网站。我们需要统计在多少个时刻,累计进入的男性数量严格多于女性数量。
本质上是对前缀进行计数:遍历字符串每一步记录男性和女性的累计次数,判断二者大小关系。
mCnt = 0
:累计男性计数wCnt = 0
:累计女性计数ans = 0
:满足“男性多于女性”的时刻个数