#40301:


zhoudaniel02@gmail.com (周孝倫)

School : 銘傳大學
ID : 235507
IP address : [120.125.89.13]
Last Login :
2024-10-04 15:44:35
c462. apcs 交錯字串 (Alternating Strings) -- apcs | From: [163.20.87.251] | Post Date : 2024-05-07 16:06

將第一組數據改變成1跟0的型態(大寫為1小寫為0)

創造第二個數據,存連續的部分的長度(假如第一組數據是100011100101,第二組就是1332111)

第三組數據就是引用k值,將等於k的用1表示,小於的是0,大於的是2(如果k=2,1332111會變成0221000)

最後就是找出最長的1組成的數列,這個數列的長度加上左右兩端2的數量(0221000最長的1組成的數列長度為1,左端有一個2)

如果沒有由1,就代表其組成最長數列長度為0,兩端點的2的數量可以思考成第三組數據是否有2的存在,以及是否有2相鄰的情況,如果有2相鄰輸出2k,否則如果存在2則輸出k,再否則第三組數據根本沒有2就輸出0(本題測資貌似沒有這個情況)

 
ZeroJudge Forum