8.5-Day1T1--Asm.Def 谈笑风生

题目大意

m个操作，

1：添加一个字符串

2：查询字符串s是否被添加过（中至多包含一个通配符“*”）

题解

trie树可以得部分分

用map映射

'*'就枚举26个英文字母来判断就可以了

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<map>
#include<cstring>
#include<string>
using namespace std;

inline int read()
{
    int sum = ,p = ;
    char ch = getchar();
    while(ch < '' || ch > '')
    {
        if(ch == '-')
            p = -;
        ch = getchar();
    }
    while(ch >= '' && ch <= '')
    {
        (sum *= ) += ch - '';
        ch = getchar();
    }
    return sum * p;
}

map<string,int> q;
string s;
int n,opt;
int main()
{
    n = read();
    for(int i = ;i <= n;i++)
    {
        opt = read();
        cin>>s;
        if(opt == )
            q[s] = ;
        if(opt == )
        {
            int len = s.length();
            int o = ;
            for(int i = ;i < len;i++)
                if(s[i] == '*')
                {
                    o = i;
                    break;
                }
            if(o == )
            {
                if(q.count(s))
                    printf("YES\n");
                else
                    printf("NO\n");
            }
            else
            {
                bool flag = ;
                for(int i = ;i < ;i++)
                {
                    char v = 'a' + i;
                    s[o] = v;
                    if(q.count(s))
                    {
                        flag = ;
                        printf("YES\n");
                        break;
                    }
                }
                if(!flag)
                    printf("NO\n");
            }
        }
    }
    return ;
}