P95659

奶牛碑文

难度 2 级
讨论 统计 2通过 12提交 16.7%通过率 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

小伟暑假期间到大草原旅游,在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言,只包括三个大写字母C、O和W。尽管小伟看不懂,但是令他高兴的是,C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在,他想知道有多少次COW出现在文本中。

如果COW内穿插了其他字符,只要COW字符出现在正确的顺序,小伟也不介意。甚至,他也不介意出现不同的COW共享一些字母。例如,CWOW出现了1次COW,CCOW算出现了2次COW,CCOOWW算出现了8次COW。

输入

第1行位1个整数N。

第2行为N个字符的一个字符串,每个字符是一个C、O或W。

输出

输出COW作为输入字符串的字串出现的次数(不一定是连续的)。

提示:答案会很大,建议用64位整数(long long)。

样例

样例 1
输入
6
COOWWW
输出
6

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交