c462:
apcs 交錯字串 (Alternating Strings)
Tags
:
2017.10.18 -2
apcs
Accepted rate : 1109人/1362人 ( 81% ) [非即時]
評分方式：
最近更新 : 2018-01-18 13:17
Accepted rate : 1109人/1362人 ( 81% ) [非即時]
評分方式：
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
公開 測資點#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:
出處:
apcs
[管理者：
justinO__o
(夜貓)
]