切換
舊版
前往
大廳
主題

ZeroJudge - e854: 拼字問題 解題心得

Not In My Back Yard | 2020-10-11 00:00:02 | 巴幣 0 | 人氣 223

題目連結:


題目大意:
輸入有兩列。

第一列給定一字串 L (0 < |L| ≦ 100 ,且由大寫字母和空白字元組成),代表要拼湊的文字;第二列給定另一字串(0 < n ≦ 100,其中 n 為字串長度且此字串只有大寫字母),代表從報紙剪下的 n 個可以用來拼湊的字母。

試問給定的 n 個大寫字母可以拼出多長的 L 之前綴(從第 1 個字母到第 k 個字母,1 ≦ k ≦ |L|)。保證可以拼出第 1 個字母。

因為 L 可能包含多個字詞(彼此之間以空白隔開),因此每個被拼出的字詞(完整拼出或部分拼出都算拼出的字詞)「之間」需要有一個空白字元隔開,但是最後一個拼出的字詞其後不能有任何空白字元。



範例輸入:
範例輸入一:
HAPPY NEW YEAR
AWPEHLPY

範例輸入二:
GOOD LUCK IN THE YEAR AHEAD
OMKLDLMONNG


範例輸出:
範例輸出一:
HAPPY

範例輸出二:
GOOD L


解題思維:
就像這題的作法。只是是從 L 的頭開始拚,拚到有字母拼不出來為止,這樣就是最長可拼的前綴。

至於格式,只需要特別判斷目前看到的 L 之字元是否為空白,是的話就跳過到下一個字元;如果不是則看前一個字元(如果有的話)是不是空白字元,如果是則輸出一個空白。此即可符合格式要求。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作