a184. TOI 2020/12 新手組：拼字遊戲

題目描述

有一排字母卡片 S，位置從左到右由 1 開始編號。請依序處理目標字串 T 的每個字母：每次都從 S 的最左端開始，取走第一張尚未使用且字母相同的卡片，並記錄它原來的位置。取走的位置會補上空白卡，其他卡片不移動。若沒有可用的相同字母卡，記錄 X。大小寫字母視為不同字母。

輸入格式

第一行為字串 S，僅含大小寫英文字母，長度不超過 100。 第二行為字串 T，僅含大小寫英文字母，長度不超過 30。

輸出格式

依照 T 的字母順序，輸出取用卡片的位置；找不到可用卡片時輸出大寫 X。各項以一個空白分隔。

來源

TOI 2020/12 新手組〈拼字遊戲〉，競賽日期 2020/12/28~2021/01/01。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202012/Spelling.pdf