回分類題庫
h074: C.小丹妮與英文單字
關鍵字: NPSC 2010 高中組初賽

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 26 Times / 24 Users | Submit : 72 Times / 38 Users | Accepted rate : 63%
題目加入時間 : 2012-11-04 02:20

Content: 简体中文

小丹妮的興趣是尋找一些有趣的英文單字,最近她想找的英文單字是左右對稱的,像是 noon 、level 或 radar ,這種類型的英文單字被稱為迴文。

不過,小丹妮發現左邊讀過去和右邊讀回來一樣的英文單字好像不太多,於是她的搜尋目標改成尋找包含迴文的英文單字,也就是切除英文單字的若干開頭或結尾字元後會是一個迴文,例如 career、musume 和 hollow。

小丹妮希望找到的英文單字裡面包含的迴文越長越好,但是她覺得用肉眼判斷單字中的迴文長度實在是太累了,所以想請你幫她寫一個程式做這件事情。

Input:

第一行有一個整數 T,代表接下來有幾組測試資料。
每一組測試資料有一個字串,字串是由小寫的英文字母所組成,每個字串的長度不會超過 50000。

Output:

對每筆測試資料輸出字串中最長的迴文長度。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
4
radar
hollow
cat
enhance

Sample Output :

5
4
1
1

Hint :

Author :

NPSC 2010 高中組初賽 (管理員:sagit)

  Solve it!   Status Forum