a067: 找出每個字串中的最長迴文長度和最長迴文個數
標籤 :
通過比率 : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-26 16:23

內容

迴文是指在一串字元中,由前面讀到後面的字元出現順序與從後面讀到前面的字元出現順序一樣。

例如,a3BBcBB3a是一串迴文,而aa3baab3acc不是一串迴文,不過,aa3baab3acc字串中仍然可以找出最長的迴文子字串為a3baab3a,其最長迴文子字串的長度為8。

迴文長度可以為偶數或奇數,例如AbbA為偶數長度的迴文,aBa則為奇數長度的迴文。

迴文長度最少為1,例如a也可以視為長度1的迴文。一個字串中可能會包含多個長度相同的最長迴文子字串,

例如7BCBCdTNTkoWWWaTNT字串中包含五個長度為3的最長迴文子字串,

包括BCB、CBC、第一個TNT、WWW、和第二個TNT。

則此字串的最長迴文長度為3,最長迴文個數為5。

本題要找出每個字串中的最長迴文長度和最長迴文個數,字串由大小寫的英文字母和數字所組成,且大寫與小寫的英文字母視為不同,例如aBbA不是迴文。

 

輸入說明

第一列為一個正整數n,代表字串的個數,接下來為n列字串,請針對每列字串分別找出其最長迴文長度和最長迴文個數。

 

輸出說明

針對所有字串依序輸出,每列字串需輸出兩個整數值,包括每個字串個別的最長迴文長度(整數)最長迴文個數(整數),以空格隔開。

範例輸入 #1
4
a8Sd8fGg9hH9jkL
91P1k1999r9cPcKcLcLppP
aamenwwwnemkmenwwwppwwwnemcceddeccmenqqw
aabcbddddefffgggggfffedddefffggggfffedddddefffgggfffedddefff
範例輸出 #1
1 15
3 8
14 2
19 3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
107資訊學科能力台中區 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」