e837. P4. 字母排列 (Letters)
標籤 :
通過比率 : 309人/323人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-20 23:29

內容

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
提示 :
標籤:
出處:
2019年08月TOI新手同好會 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

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