经常有点小迷糊 2021-01-22 21:26 采纳率: 96.7%
浏览 17
已结题

P2580 于是他错误的点名开始了(小白求救c++)

#include <iostream>
using namespace std;
const int maxn = 1e+5;
struct node {
    char c;
    bool end;
    int num;
    int son[26];
}trie[maxn];
int n, m, cnt = 1;
int index(char c) {
    return c - 'a';
}
void and_trie(string& str) {
    int cur = 1;
    int len = str.length();
    for (int i = 0; i < len; i++) {
        if (trie[cur].son[index(str[i])] == 0) { // 取到每一个字符
            ++cnt;
            trie[cur].son[index(str[i])] = cnt;
        }
        cur = trie[cur].son[index(str[i])];
    }
    trie[cur].end = true;
}
void query_trie(string& str) {
    int cur = 1;
    int len = str.length();
    for (int i = 0; i < len; i++) {
        if (trie[cur].son[index(str[i])] == 0) {
            cout << "WRONG" << endl;
            return;
        }
        cur = trie[cur].son[index(str[i])];
    }
    if (trie[cur].end) {
        if (trie[cur].num == 0) {
            cout << "OK" << endl;
            trie[cur].num++;
        } else {
            cout << "REPEAT" << endl;
        }
    } else {
        cout << "WRONG" << endl;
    }
    return;
}
int main() {
    cin >> n;
    string tmp;
    for (int i = 1; i <= n; i++) {
        cin >> tmp;
        and_trie(tmp);
    }
    cin >> m;
    for (int i = 1; i <= m; i++) {
        cin >> tmp;
        query_trie(tmp);
    }
    return 0;
}
报错信息 报错信息

 

  • 写回答

2条回答 默认 最新

  • SoftwareTeacher 《编程之美》作者 2021-01-23 03:09
    关注

    >P2580 于是他错误的点名开始了

    题目没看得懂,  请再解释一下

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月8日
  • 已采纳回答 7月31日

悬赏问题

  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
  • ¥15 如何用Python爬取各高校教师公开的教育和工作经历
  • ¥15 TLE9879QXA40 电机驱动
  • ¥20 对于工程问题的非线性数学模型进行线性化
  • ¥15 Mirare PLUS 进行密钥认证?(详解)
  • ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证
  • ¥20 想用ollama做一个自己的AI数据库
  • ¥15 关于qualoth编辑及缝合服装领子的问题解决方案探寻
  • ¥15 请问怎么才能复现这样的图呀