a084: E. ⼩希取名字
標籤 : 2015國中組初賽
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-10-22 07:05

內容

2015 網際網路程式設計全國大賽 國中組初賽

取名字⼀直都是件困擾眾⼈的事情,每當玩線上遊戲要決定⾓⾊名字的時候⼩希都很煩惱。這次,沒有取名字天份的⼩希決定借助喵喵的

⼒量來完成這個困難的任務。

⼩希會先讓喵喵在地上順時針寫下⼀圈⽂字,再從中選出⾓⾊名字。注意喵喵因為寫下的是⼀圈⽂字,如果她寫下的是「真難取名字」,那麼其實跟寫下「名字真難取」或「取名字真難」是⼀樣的。

為了讓名字看起來有趣⼀些,⼩希會挑⼀段最⻑且沒有重複字元的

⼦字串作為⾓⾊名字。以右圖為例,如果喵喵寫下 “IKKZZZSSH” 的話,

⼩希會以 “SHIK” 作為⾓⾊名字。現在給你喵喵寫下的⽂字,請你回答

⼩希所選的⾓⾊名字的⻑度。

輸入說明

輸⼊的第⼀⾏有⼀個整數 T,代表有幾筆測試資料。

每筆測試資料的輸⼊為⼀個字串 s 於⼀⾏,代表喵喵在地上寫下的⼀圈⽂字。

• 1 ≤ T ≤ 30

  • s 的⻑度⾄少為1,最⻑不超過100000。
  • s 中只會有⼤寫英⽂字⺟。
輸出說明

對於每筆測試資料請輸出⼀個整數於⼀⾏,代表⼩希的⾓⾊名字的⻑度。

範例輸入
2
XDDORZQQ
IKKZZZSSH
範例輸出
5
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (12%): 1.0s , <1M
公開 測資點#1 (12%): 1.0s , <1M
公開 測資點#2 (12%): 1.0s , <10M
公開 測資點#3 (12%): 1.0s , <1M
公開 測資點#4 (13%): 1.0s , <10M
公開 測資點#5 (13%): 1.0s , <10M
公開 測資點#6 (13%): 1.0s , <10M
公開 測資點#7 (13%): 1.0s , <10M
提示 :
標籤:
2015國中組初賽
出處:
NPSC [管理者:
zero (管理員)
]


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