提出 #74603957

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main() {
    // 优化 I/O 速度
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int N, M, Q;
    cin >> N >> M >> Q;
    
    // 使用一个数组来存储每个位置应该是什么字符
    // 如果 password_check[i] == 0，表示位置 i 没有恢复数据
    // 否则 password_check[i] 存储恢复的字符
    vector<char> password_check(N + 1, 0); // 索引从 1 到 N
    
    // 读取恢复的字符信息
    for (int i = 0; i < M; i++) {
        int P;
        char C;
        cin >> P >> C;
        password_check[P] = C;
    }
    
    // 处理每个候选字符串
    for (int q = 0; q < Q; q++) {
        string T;
        cin >> T;
        
        bool is_valid = true;
        
        // 检查每个位置
        for (int pos = 1; pos <= N; pos++) {
            // 如果这个位置有恢复的数据
            if (password_check[pos] != 0) {
                // 检查候选字符串在该位置的字符是否匹配
                // 注意：T 的索引是从 0 开始的，所以用 T[pos-1]
                if (T[pos - 1] != password_check[pos]) {
                    is_valid = false;
                    break;
                }
            }
        }
        
        if (is_valid) {
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
    }
    
    return 0;
}

提出情報

ジャッジ結果