1. 程式人生 > >2016年天梯賽模擬題集重現 最長對稱子串

2016年天梯賽模擬題集重現 最長對稱子串

2016年天梯賽模擬題集重現

  1. 程式設計題15小題,共計290分
290分 5-12 最長對稱子串   (25分)

對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定Is PAT&TAP symmetric?,最長對稱子串為s PAT&TAP s,於是你應該輸出11。

輸入格式:

輸入在一行中給出長度不超過1000的非空字串。

輸出格式:

在一行中輸出最長對稱子串的長度。

輸入樣例:

Is PAT&TAP symmetric?

輸出樣例:

11
 
  • 時間限制:400ms
  • 記憶體限制:64MB
  • 程式碼長度限制:16kB
  • 判題程式:系統預設
  • 作者:陳越
  • 單位:浙江大學