c462: apcs 交錯字串 (Alternating Strings)
標籤 : 2017.10.18 -2 apcs
通過比率 : 76% (63 人 / 83 人 ) (非即時)
評分方式:
Strictly

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

內容

輸入說明

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

輸出說明

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

範例輸入
範例一:
1 
aBBdaaa

範例二:
3 
DDaasAAbbCC

範例三:
2 
aafAXbbCDCCC

範例四:
3 
DDaaAAbbCC
範例輸出
範例一:
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
提示 :

 

輸入包含若干筆測試資料,每一筆測試資料的執行時間限制(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

標籤:
2017.10.18 -2 apcs
出處:
apcs [編輯:
justinO__o (夜貓)
]


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