从左到右扫描字符串 s,维护人工接入累计 mCnt 与机器人接入累计 wCnt。遇到 M 则 mCnt 加一,遇到 W 则 wCnt 加一。若当前 mCnt>wCnt,答案加一。
时间复杂度 O(n),空间复杂度 O(1)。
客服中心按时刻记录接入类型:连续 n 个时刻各发生一次接入,用长度为 n、仅含字符 M 与 W 的字符串 s 描述。第 i 个时刻若 si 为 M,表示一次人工坐席接入;若为 W,表示一次机器人接入。值班长要评估人工通道是否更繁忙,统计有多少个时刻,截至该时刻(含)累计的人工接入次数严格多于机器人接入次数。
请输出这样的时刻个数。
约束:时刻数 n 满足 1≤n≤100000。
第一行一个整数 n,表示时刻个数。
第二行一个长度为 n 的字符串 s,仅由字符 M 和 W 组成。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.