輸入的第一行是k,第二行是輸入字串,字串長度至少為1,只由大小寫英文字母組成(A~Z, a~z)並且沒有空白。
輸出輸入字串中滿足 k-交錯字串 的要求的最長一段連續子字串的長度,以換行結尾。
範例一: 1 aBBdaaa 範例二: 3 DDaasAAbbCC 範例三: 2 aafAXbbCDCCC 範例四: 3 DDaaAAbbCC
範例一: 2 範例二: 3 範例三: 8 範例四: 0
輸入包含若干筆測試資料,每一筆測試資料的執行時間限制(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
ID | User | Problem | Subject | Hit | Post Date |
33709 |
|
c462 | 23 | 2023-01-24 22:54 | |
32578 | murray1122(murray) | c462 | 199 | 2022-10-22 14:16 | |
32099 | samchang1(-77) | c462 | 357 | 2022-09-13 23:36 | |
31631 |
|
c462 | 415 | 2022-08-11 21:30 | |
31567 |
|
c462 | 241 | 2022-08-07 18:51 |