l023. 最長不重複的英文子字串(106-5) - 海青資訊科選手補給站

內容

給定一個英文字串，找到第一個出現且有最長不重複英文字母的子字串，並輸出該子字串內容及長度。該子字串需滿足下列條件:
(1)為原輸入字串之子字串。
(2)擁有最長不同字母長度。
(3)子字串中英文字母不重複。
(4)如有多個不重複子字串，其長度皆相同時，則列出由左到右，順序為第一個出現的子字串。
例如：輸入字串 "pwwkew"，輸出答案為 "wke 3"；此題中，有子字串 "wke" 及 "kew" 長度均為 3，依條件
(5)答案須列出由左到右，順序為第一個出現的子字串，即 "wke"。

輸入說明

輸入英文字串，大小寫視為相異。
輸入字元數最多為 1000 字。

輸出說明

輸出符合上述性質之最長子字串及其長度，兩者間以空格隔開。

範例輸入 #1

abcdabcdbb

範例輸出 #1

abcd 4

範例輸入 #2

ddddd

範例輸出 #2

d 1

範例輸入 #3

pwwkew

範例輸出 #3

wke 3

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (14%): 1.0s , <1K
公開測資點#1 (14%): 1.0s , <1K
公開測資點#2 (14%): 1.0s , <1K
公開測資點#3 (14%): 1.0s , <1K
公開測資點#4 (14%): 1.0s , <1K
公開測資點#5 (15%): 1.0s , <1K
公開測資點#6 (15%): 1.0s , <1K

提示：

標籤:

萊恩盃

出處:

南台科技大學資工系 106-05 [管理者： zero(管理員) ]

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