小偉暑假期問到大草原旅遊,在一塊石頭上發現了一些有趣的碑文。碑文似乎是一個神秘古老的語言,只包括三個大寫字母C、O和 W。儘管小偉看不懂,但是令他高興的是,C、O、W 的順序形式構成了一句他最喜歡的奶牛單詞“COW”。現在,他想知道有多少次 COW 出現在文本中。 如果 COW內穿插了其他字符,只要COW 宇符出現在正確的順序,小偉也不介意。甚至,他也不介意出現不同的 COW 共享一些字母。例如,CWoW 出現了1次COW,CCOW 算出現了 2次COW,CCOOWW 算出現了8 次COW。
第1行為1個整數 N。 第2行為N個字符的一個字符串,每個字符是一個C、O或W。
輸出 Cow 作為輸人字符串的字串出現的次數(不一定是連續的)。 提示:答案會很大,建議用 64 位整數 (long 1ong)。
6 COOWWW
6
7 CCOOWWW
12
ID | User | Problem | Subject | Hit | Post Date |
981 |
1365536-1@g....
(J wang with a J)
|
b029 | 101 | 2023-05-19 08:57 |