c462: apcs 交錯字串 (Alternating Strings)
Tags : 2017.10.18 -2 apcs
Accepted rate : 945人/1147人 ( 82% ) [非即時]
評分方式:
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 (夜貓)
]


ID User Problem Subject Hit Post Date
24879 c462
411 2021-04-03 09:08
21178
jonylu7@gmai... (呸摟)
c462
Python 解法?
1074 2020-04-26 02:11
18047
710426 (墨舟)
c462
1475 2019-06-14 00:13
15570
kerick (簡單生活)
c462
1617 2018-10-14 14:28