e854. 拼字問題
標籤 :
通過比率 : 103人/119人 ( 87% ) [非即時]
評分方式:
Strictly

最近更新 : 2020-01-30 17:15

內容

  有一位李先生從英文報紙上剪下 $\color{black}{n}$ 個大寫字母,希望可以拼貼出一封由大寫字母與空白字元組成的賀年字串 $\color{black}{L}$ 寄給朋友。請問這 $\color{black}{n}$ 個字母能從 $\color{black}{L}$ 的第一個字排到第幾個字,請將能拼出的部分顯示出來。例如,賀年卡 $\color{black}{L}$ 的內容為 HAPPY NEW YEAR,而 $n$ 個字母為 NAWPEHLP。則須顯示 HAPP。

輸入說明

第一行輸入字串 $\color{black}{L}$,$\color{black}{L}$ 由大寫字母與空白字元組成,$\color{black}{0 < |L| \le 100}$。
第二行輸入 $\color{black}{n}$ 個連續大寫字母,其中 $\color{black}{0 < n \le 100}$。

輸出說明

顯示所能拼出的文字(單字跟單字間要有一個空白字元)。假設至少可拼出一個字母。

範例輸入 #1
HAPPY NEW YEAR
AWPEHLPY
範例輸出 #1
HAPPY
範例輸入 #2
GOOD LUCK IN THE YEAR AHEAD
OMKLDLMONNG
範例輸出 #2
GOOD L
測資資訊:
記憶體限制: 512 MB
提示 :

Sample input #1說明:

在比對的過程中發現 $\color{black}{n = 8}$ 個大寫字母中沒有 N 這個字,且在 N 之前的部分都有找到,因此輸出 HAPPY(Y 之後不需列印空白字元)。

Sample input #2說明:

在比對的過程中發現 $\color{black}{n = 11}$ 個大寫字母中沒有 U 這個字,而在 U 之前的部分都有找到,且因為 L 是屬於下一個單字 LUCK 的字母,因此輸出為 GOOD L,D 和 L 間必須有一個空白字元。

 

  本題共有兩組測試題組,條件限制如下所示。每一組可對應到一或多筆測試資料。

測資點$\color{black}{\space 0\sim 3(40\%)\space}$:輸入的字串皆無空格。

測資點$\color{black}{\space 4\sim 9(60\%)\space}$:無特別限制。

標籤:
出處:
TOI初選 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
37752 zhoudaniel02 ... (周孝倫) e854
我的方法
206 2023-10-04 22:04
23336 joeliao (RRRrrrr!!!) e854
好少人解
771 2020-11-08 22:30