c440: Bert Love QQ !
Tags :
Accepted rate : 211人/246人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-06-06 13:11

Content

bert307 從全國賽後,得到了一種神奇的魔力~~

當他看到一個字串( String ) ,就會找尋其中的子序列 [ QAQ ]!

當找到一個 [ QAQ ],Bert 就會 QQ 一次!

 

現在請寫個程式算一算 bert307 會 QQ 幾次~~

 

如果你不知道什麼是子序列,以下舉個範例:

子序列:字串當中由左到右挑取字元所構成的字串。

例如 algo 的子序列一共是:  Ø(空集合), a, l, g, o, al, ag, ao, lg, lo, go, alg, alo, ago, lgo, algo 。

Input

單筆輸入~~

輸入只有一串字串 ( 長度 <= 100000 )

字串只包含大寫字母 " A " ~ " Z "

Output

寫一個程式算出 Bert 會 QQ 幾次~~

Sample Input #1
QAQAQYSYIOIKKK
Sample Output #1
4
Sample Input #2
QAQQQZZYNOAAA
Sample Output #2
3
測資資訊:
記憶體限制: 128 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint :

bert307

QQ 是種特別的運動,千萬不要以為 QQ 是 " qq "

2018/01/13 16:20測資更正
請使用long long

Tags:
出處:
[管理者:
andy89923 (CTFang)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」