b029: 奶牛碑文
Tags :
Accepted rate : 20人/24人 ( 83% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-05-15 13:40

Content

小偉暑假期問到大草原旅遊,在一塊石頭上發現了一些有趣的碑文。碑文似乎是一個神秘古老的語言,只包括三個大寫字母C、O和 W。儘管小偉看不懂,但是令他高興的是,C、O、W 的順序形式構成了一句他最喜歡的奶牛單詞“COW”。現在,他想知道有多少次 COW 出現在文本中。 如果 COW內穿插了其他字符,只要COW 宇符出現在正確的順序,小偉也不介意。甚至,他也不介意出現不同的 COW 共享一些字母。例如,CWoW 出現了1次COW,CCOW 算出現了 2次COW,CCOOWW 算出現了8 次COW。

Input

第1行為1個整數 N。 第2行為N個字符的一個字符串,每個字符是一個C、O或W。

Output

輸出 Cow 作為輸人字符串的字串出現的次數(不一定是連續的)。 提示:答案會很大,建議用 64 位整數 (long 1ong)。

Sample Input #1
6
COOWWW
Sample Output #1
6
Sample Input #2
7
CCOOWWW
Sample Output #2
12
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
cwng@g.puich... (吳振華NG CHAN WA)
]


ID User Problem Subject Hit Post Date
981
1365536-1@g.... (S3F40謝淵楨)
b029
count
85 2023-05-19 08:57