c462. apcs 交錯字串 (Alternating Strings)

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
35277	luray0601@gm ... (QWERTYPIG)	c462	C++題解(含想法)	287	2023-05-21 11:13
33709	a110608@ctes ... (鍾均)	c462	C++ & Python 雙題解！(附完整解題過程&程式碼)	585	2023-01-24 22:54
24879	abs71507@gma ... (46 5)	c462	注意部分測茲的k後面似乎有空白	1249	2021-04-03 09:08
21178	jonylu7@gmai ... (呸摟)	c462	Python 解法?	1903	2020-04-26 02:11
18047	710426 (墨舟)	c462	【Python】用str.islower()把字母換成數字	2367	2019-06-14 00:13