回分類題庫
d061: 4.迴文
關鍵字: 101年彰雲嘉區複賽

測資點 : 2 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 67 Times / 63 Users | Submit : 250 Times / 79 Users | Accepted rate : 80%
題目加入時間 : 2013-10-31 10:32

Content: 简体中文

所謂的”迴文”是指一串字元,其由前面讀到後面的字元出現順序與從後面讀到前面的字元出現順序一樣,例如a、aa、3a3、a3bbcbb3a等都是迴文,而aa3baab3acc就不是一串迴文。然而,有些不是迴文的字串,其部份子字串是迴文,例如a3baab3a是aa3baab3acc中長度最長的迴文子字串,請寫一程式,找出給定的一串文字中(最長80個字元),最長迴文子字串長度及內容為何。

Input:

輸入資料第一列有一個整數N,代表測試資料有幾組。
第二列的內容就是第一組的測試字串內容,第三列的內容就是第二組的測試字串內容,依此類推。(每行的測試字串的長度不超過80)

Output:

請輸出每一組測試資料的最長迴文子字串長度及內容,最長迴文子字串若有多組請以空白區隔。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
3
3a33ab
abcdefgfedcba
abasbcbx

Sample Output :

第1組測試資料的最長迴文子字串長度為:4
第1組測試資料的最長迴文子字串內容為:a33a

第2組測試資料的最長迴文子字串長度為:13
第2組測試資料的最長迴文子字串內容為:abcdefgfedcba

第3組測試資料的最長迴文子字串長度為:3
第3組測試資料的最長迴文子字串內容為:aba bcb

Hint :

Author :

101年彰雲嘉區複賽 (管理員:sagit)

  Solve it!   Status Forum