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
33709	a110608@ctes...(鍾均)	c462	C++ & Python 雙題解！(附完整解題過程&程式碼)	23	2023-01-24 22:54
32578	murray1122(murray)	c462	python	199	2022-10-22 14:16
32099	samchang1(-77)	c462	c++ t/6g4	357	2022-09-13 23:36
31631	seer852741@g...(St418)	c462	Python 狀態機解法	415	2022-08-11 21:30
31567	seer852741@g...(St418)	c462	Python Regex解法	241	2022-08-07 18:51