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
4
範例輸入
#2
QAQQQZZYNOAAA
範例輸出
#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
不公開 測資點#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)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41148 |
|
c440 | 81 | 2024-07-08 10:32 | |
| 41308 | lbm00138 (bits/stdc++.h) | c440 | 85 | 2024-07-16 23:40 |