应该不会有很多人来搜这道题，毕竟这题挺普通的，但给我的启发却很大；
（不多废话了）
首先题目描述 ：
在她最喜欢的放牧场地中央，贝西偶然发现一个刻在一块大石头上的有趣题词。碑文的文字似乎是一个神秘古老的语言，包括只有三个大字C，O，和W。尽管贝茜无法破译的文字字母，她所欣赏的是，C，O，和W 的顺序形式构成了她最喜欢的一句话。她想知道有多少次COW 出现在文本中。
如果有COW 内有穿插其他字符，只要COW 字符出现在正确的顺序，贝西并不介意。她也不会介意，如果出现不同的COW 共享一些字母。例如，牛在CWOW 出现一次，在CCOW 两次，在CCOOWW八次。
给出碑文的内容，请帮贝西数出现COW 多少次
输入格式
输入的第一行包含一个整数N <= 10 ^ 5。第二行包含字符串的N 个字符，每个字符是一个C，O，或W.
输出格式
输出COW 作为输入字符串的子串出现的次数(不一定是连续的)。
需要注意的是，答案可以是非常大的，所以一定要使用64 位整数（在C++ 中用Long Long，Pascal中用int64）做你的计算
样例
样例 输入 #1
6
COOWWW
最低0.47元/天 解锁文章
221
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
