Problem1754--2016 狮山镇 4.数牛 六年级

1754: 2016 狮山镇 4.数牛 六年级

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

    我们的老朋友晨晨无意中在她最喜欢的放牧场地中央发现一个刻在一块大石头上面的耐人寻味的碑 文。碑文的文字似乎是一种神秘古老的语言。这种语言总共只有三个大字 C,O 和 W。 
    尽管晨晨无法破译这种语言,但她看到 C,O 和 W 按顺序形成她最喜欢的一句话 COW,她还是会很爽 很爽,于是她想知道 COW 在这段碑文中总共出现了多少次。
    如果有 COW 中穿插了其他字符,但是字符 C,O,W 按照正确的顺序出现 Bessie 不会介意。如果不同的 COW 共享一些字母,她也不会介意。 
    例如,COW 在 CWOW 中出现一次,在 CCOW 中出现两次,在 CCOOWW 中出现 8 次 。 
    由于碑文的内容太过于深奥,晨晨看了头脑发胀,于是她找到了聪明的你,请你帮晨晨找出 COW 出 现多少次。 

Input

输入文件 cow.in 包含 2 行; 
第一行包含一个整数 N <= 100000。
第二行包含字符串的 N 个字符,每个字符是一个 C,O,或 W.

Output

输出文件 cow.out 包含 1 行;
一个整数代表 COW 出现多少次(COW 不一定要连续出现,按顺序出现也算作出现一次)。 

Sample Input Copy

6 
COOWWW 

Sample Output Copy

6

Source/Category