c440: Bert Love QQ !
標籤 :
通過比率 : 85% (40 人 / 47 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-01-15 20:18

內容

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 幾次~~

範例輸入
// Input 1
QAQAQYSYIOIKKK

// Input 2
QAQQQZZYNOAAA
範例輸出
// Output 1
4

// Ouput 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
提示 :

bert307

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

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

標籤:
出處:
[編輯:
andy89923 (CTFang)
]


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