e854. 拼字問題 - 高中生程式解題系統

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1

HAPPY NEW YEAR
AWPEHLPY

範例輸出 #1

HAPPY

範例輸入 #2

GOOD LUCK IN THE YEAR AHEAD
OMKLDLMONNG

範例輸出 #2

GOOD L

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1K
不公開測資點#5 (10%): 1.0s , <1K
不公開測資點#6 (10%): 1.0s , <1K
不公開測資點#7 (10%): 1.0s , <1K
不公開測資點#8 (10%): 1.0s , <1K
不公開測資點#9 (10%): 1.0s , <1K

提示：

Sample input #1說明：

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

Sample input #2說明：

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

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

測資點 $0 \sim 3 (40 %)$ ：輸入的字串皆無空格。

測資點 $4 \sim 9 (60 %)$ ：無特別限制。

標籤:

出處:

TOI 初選 [管理者： snail (蝸牛) ]

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