问题3860--2017-8-7-碑文

3860: 2017-8-7-碑文

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

题目描述

小伟暑假期间到大草原旅游, 在一块石头上发现了一些有趣的碑文。碑文似乎是一个 神秘古老的语言,只包括三个大写字母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 作为输入字符串的字串出现的次数(不一定是连续的)。 提示:答案会很大,建议用64 位整数( long long)。

样例输入

6
COOWWW

样例输出

6

来源/分类

 

[提交] [状态]