e854: 拼字問題
Tags :
Accepted rate : 52人/58人 ( 90% ) [非即時]
評分方式:
Strictly

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

Content

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

Input

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

Output

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

Sample Input #1
HAPPY NEW YEAR
AWPEHLPY
Sample Output #1
HAPPY
Sample Input #2
GOOD LUCK IN THE YEAR AHEAD
OMKLDLMONNG
Sample Output #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
Hint :

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}$:無特別限制。

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


ID User Problem Subject Hit Post Date
23336
joeliao (RRRrrrr!!!)
e854
好少人解
235 2020-11-08 22:30