c462. apcs 交錯字串 (Alternating Strings)
Tags : 2017.10.18 -2 apcs
Accepted rate : 2400人/2894人 ( 83% ) [非即時]
評分方式:
Strictly

最近更新 : 2018-01-18 13:17

Content

Input

輸入的第一行是k,第二行是輸入字串,字串長度至少為1,只由大小寫英文字母組成(A~Z, a~z)並且沒有空白。

Output

輸出輸入字串中滿足 k-交錯字串 的要求的最長一段連續子字串的長度,以換行結尾。

Sample Input #1
範例一:
1 
aBBdaaa

範例二:
3 
DDaasAAbbCC

範例三:
2 
aafAXbbCDCCC

範例四:
3 
DDaaAAbbCC
Sample Output #1
範例一:
2

範例二:
3

範例三:
8

範例四:
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
Hint :

 

輸入包含若干筆測試資料,每一筆測試資料的執行時間限制(time limit)均為1秒,依正確通過測資筆數給分。
其中:
    第1子題組20分,字串長度不超過20且k=1。
    第2子題組30分,字串長度不超過100且k ≤ 2。
    第3子題組50分,字串長度不超過100,000且無其他限制。

 

非官方測資 有錯請站內信通知 感恩 0u0

原題 pdf : https://apcs.csie.ntnu.edu.tw/files/1061028APCSImplementation.pdf

Tags:
2017.10.18 -2 apcs
出處:
apcs [管理者: justinO__o (夜貓) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
42811 APCS55 (apcsoct) c462
注意不要用isupper
319 2024-10-05 00:01
40301 zhoudaniel02 ... (周孝倫) c462
519 2024-05-07 16:06
39279 Tyellow (Tyellow) c462
c++ code204沒註解
686 2024-01-31 18:44
35277 luray0601@gm ... (QWERTYPIG) c462
C++題解(含想法)
1532 2023-05-21 11:13
33709 a110608@ctes ... (鍾均) c462
1912 2023-01-24 22:54