提出 #74602064

---

ソースコード 拡げる

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

// 最大长度1e5+10，全局数组（静态区，无栈溢出）
const int MAX_N = 100010;
char check[MAX_N]; // 存储已知位置的字符，\0表示未知

int main() {
    int N, M, Q;
    // 读取密码长度N、已知字符数M、候选串数Q
    cin >> N >> M >> Q;

    // 录入M个已知的位置和字符
    for (int i = 0; i < M; ++i) {
        int pos;
        char c;
        cin >> pos >> c;
        check[pos] = c; // 1-based索引直接存储
    }

    // 验证Q个候选字符串
    for (int i = 0; i < Q; ++i) {
        string s;
        cin >> s;
        bool ok = true;

        // 遍历所有密码位置，仅检查已知位置
        for (int j = 1; j <= N; ++j) {
            // 当前位置是已知字符，需要校验
            if (check[j] != '\0') {
                // 字符串是0-based，密码位置j对应s[j-1]
                if (s[j-1] != check[j]) {
                    ok = false;
                    break; // 不匹配直接退出，无需继续检查
                }
            }
        }

        // 输出结果
        cout << (ok ? "Yes" : "No") << endl;
    }

    return 0;
}

提出情報

ジャッジ結果