c440. Bert Love QQ ! - 高中生程式解題系統

內容

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

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

當找到一個 [ QAQ ]，Bert 就會 QQ 一次！

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

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

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

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

輸入說明

單筆輸入~~

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

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

輸出說明

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

範例輸入 #1

QAQAQYSYIOIKKK

範例輸出 #1

範例輸入 #2

QAQQQZZYNOAAA

範例輸出 #2

測資資訊：

記憶體限制： 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

提示：

bert307

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

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

標籤:

出處:

[管理者： andy89923 (CTFang) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」