c462. apcs 交錯字串 (Alternating Strings)

回『IOI/APCS』

標籤 : 2017.10.18 -2 apcs
通過比率 : 2334人/2804人 ( 83% ) [非即時]
評分方式：

Strictly

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

內容

輸入說明

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

輸出說明

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

範例輸入 #1

範例一：
1 
aBBdaaa

範例二：
3 
DDaasAAbbCC

範例三：
2 
aafAXbbCDCCC

範例四：
3 
DDaaAAbbCC

範例輸出 #1

範例一：
2

範例二：
3

範例三：
8

範例四：
0

測資資訊：

記憶體限制： 64 MB

提示：

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

本題狀況本題討論排行

編號	身分	題目	主題	人氣	發表日期
42811	APCS55 (apcsoct)	c462	注意不要用isupper	198	2024-10-05 00:01
40301	zhoudaniel02 ... (周孝倫)	c462		467	2024-05-07 16:06
39279	Tyellow (Tyellow)	c462	c++ code204沒註解	543	2024-01-31 18:44
35277	luray0601@gm ... (QWERTYPIG)	c462	C++題解(含想法)	1375	2023-05-21 11:13
33709	a110608@ctes ... (鍾均)	c462	C++ & Python 雙題解！(附完整解題過程&程式碼)	1747	2023-01-24 22:54