问题 M: 碑文 COW

问题 M: 碑文 COW

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 9
[提交] [状态] [讨论版] [命题人:]

题目描述

小伟暑假期间到大草原旅游, 在一块石头上发现了一些有趣
的碑文。碑文似乎是一个神秘古老的语言,只包括三个大写字母 C O W。尽管小伟看不懂,但是令他高兴的是, C O W的顺序形式构成了一句他最喜欢的奶牛单词“ COW” 。现在,他想知道有多少次 COW 出现在文本中。
如果 COW 内穿插了其他字符,只要 COW 字符出现在正确的顺序,小伟也不介意。甚至,他也不介意出现不同的 COW 共享一些字母。例如, CWOW 出现了 1次 COW, CCOW算出现了 2 次 COW, CCOOWW 算出现了 8 次COW。

输入

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


输出

COW的次数

样例输入

6
COOWWW

样例输出

6

提示

【样例说明】
对于 50%的数据满足: N≤60;
对于 100%的数据满足: N≤10^5。

[提交][状态]