ZeroJudge 解題筆記：f514. 拼字遊戲 (Spelling)

作者：王一哲
日期：2025年3月13日



ZeroJudge 題目連結：f514. 拼字遊戲 (Spelling)

解題想法

因為 Python 的字串不能用索引值修改某個字元，轉成串列會比較方便。儲存答案的串列 ans，雖然有些資料是整數、有些是字元，但是串列的資料格式可以混搭，還是可以儲存。而 C++ 的 vector 只能儲存同一種格式的資料，要先將找到的字元位置轉成字串再存入 ans 之中。

Python 程式碼

使用時間約為 19 ms，記憶體約為 3.3 MB，通過測試。

import sys

for line in sys.stdin:
    s = [""] + list(line.strip())  # 將 line 去掉結尾的 \n 轉成串列，開頭加上空格以配合題目的編號從 1 開始
    t = list(sys.stdin.readline().strip())  # 將讀取到的字串去掉結尾的 \n 轉成串列
    ans = []  # 答案
    for c in t:  # 由 t 依序讀取字元 c
        if c in s:  # 如果 c 在 s 之中
            p = s.index(c)  # 找出 c 在 s 中的位置
            ans.append(p)  # p 加入 ans
            s[p] = ""  # s[p] 改為空字串
        else:  # 如果 c 不在 s 之中
            ans.append("X")  # 字串 X 加入 ans
    print(*ans)  # 印出 ans

C++ 程式碼

使用時間約為 2 ms，記憶體約為 352 kB，通過測試。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    string s, t;  // 要搜尋的字串 s，目標字串 t
    while(cin >> s) {
        s = " " + s;  // 開頭加上空格以配合題目的編號從 1 開始
        cin >> t;  // 目標字串 t
        vector<string> ans;  // 答案
        for(char c : t) {  // 由 t 依序讀取字元 c
            int p = s.find(c);  // 找出 c 在 s 中的位置
            if (p != -1) {  // 有找到 c
                ans.push_back(to_string(p));  // p 轉成字串加入 ans
                s[p] = ' ';  // s[p] 改為空格
            } else {  // 如果 c 不在 s 之中
                ans.push_back("X");  // 字串 X 加入 ans
            }
        }
        for(int i=0; i<(int)ans.size(); i++) {  // 印出 ans
            cout << ans[i] << " \n"[i == (int)ans.size()-1];
        }
    }
    return 0;
}