e837. P4. 字母排列 (Letters) - 高中生程式解題系統

內容

Y19m08a_p4_字母排列 (Letters) 2019年,08月,TOI, 新手同好會 {題目連結}

問題敘述

現在是個國際化的社會，小乖的父母希望讓孩子從小就沉浸在英語的環境中。他今年五歲，雙語幼稚園的老師正在訓練大家能夠將英文字母 A~Z 照順序背出來，小乖很快就能背誦完整的 26 個字母了，但卻總是會背錯順序。老師發現其他小朋友也有這個問題，於是出了一份考卷，其中包含一長串的英文字母，希望小朋友找到這串字母中最長的照順序排列字串，並寫出它的長度。例如：在 abcwkodvwxyzwia 中有 abc 和 vwxyz 是按照順序的，最長的字串為 vwxyz，其長度為 5。老師現在已經隨機產生出了一些字串，請你幫忙寫出一份解答，讓小朋友能夠快樂學英文！ ※ 注意：反序排列字串不算，如 zyxab 則只有 ab 符合照順序排列的條件。

評分說明本題共有三組測試題組，條件限制如下所示。每一組可有一或多筆測試資料，該組所有測試資料皆需答對才會獲得該組分數。

子任務1 分數15 額外輸入限制:無任兩個相鄰字母照順序排列。

子任務2 分數35 額外輸入限制:僅有一個最長有序子字串。

子任務3 分數50 額外輸入限制:無特殊限制。

輸入說明

輸入一行由 N ( 0<N<10,000 ) 個小寫字母所組成的字串。

輸出說明

輸出一個正整數 M (1<=M<=N) 代表最長有序子字串長度，接著輸出一個長度為 M 的英文字串，代表最長有序子字串，無換行字元。若有多個長度最長的字串，輸出最後一個出現的最長子字串；若無任兩個相鄰字母照順序排列，則最長有序子字串長度為 1。

範例輸入 #1

abcwkodvwxyzwia

範例輸出 #1

5 vwxyz

範例輸入 #2

gfeabuvstyzijo

範例輸出 #2

2 ij

範例輸入 #3

apple

範例輸出 #3

1 e

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

提示：

標籤:

出處:

2019年 08月 TOI 新手同好會 [管理者： p3a_owhj (阿普二信) ]

編號	身分	題目	主題	人氣	發表日期
40535	toseanlin@gm ... (Dr. SeanXD)	e837	C++詳解－ASCII Code	91	2024-05-28 14:52
20887	fire5386 (becaidorz)	e837	解題細節注意!!!	1176	2020-03-15 22:05