E - Field of Wonders 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest

题意有点难理解

最后的意思就是 能不能找一个字符 使得原串中隐藏位置的字符显现出来，问这样的字符可能有几个

首先，给定的 m 个串可能是不合法的，排除掉；

而且 m 个中至少有一个是跟远原来串一样的，但是 m 个串中有的有 有的没有的字符 不确定是不是一定存在，，所以要找 m 个串中都存在的字符才能实现题意要求

所以 最后也就是求这样的 字符的个数

#include<bits/stdc++.h>

using namespace std;
const int maxn = 50 + 7;

int n, m, cnt;
char p[maxn], s[1001][maxn];
int a[maxn];
bool vis[1001];

set<char> st1;

void init() {
scanf("%d", &n);
scanf("%s", p);
cnt = 0;
for(int i = 0; i < n; ++i) {
if(p[i] == '*') a[cnt++] = i;
else st1.insert(p[i]);
}

scanf("%d", &m);
memset(vis, false, sizeof vis);
for(int i = 0; i < m; ++i) {
scanf("%s", s[i]);
int f = 0;

for(int j = 0; j < n; ++j) {
if(p[j] == '*') {
if(st1.count(s[i][j])) { f = 1; break; }
}
else if(p[j] != s[i][j]) { f = 1; break; }
}
if(f) vis[i] = true;
}
}

bool is_ok(char c) {
int t = cnt;
int tt = min(1, cnt-1);
for(int i = 0; i < m; ++i) {
if(vis[i]) continue;
t = cnt;
for(int j = 0; j < cnt; ++j) {
if(s[i][a[j]] == c) {t--; break; }
}
if(t == cnt) return false;
}
return true;
}

void solve() {
int ans = 0;
for(int i = 0; i < 26; ++i) {
char c = 'a' + i;
if(st1.count(c)) continue;
else {
if(is_ok(c)) ans++;
}
}
cout << ans << endl;
}

int main() {
init();
solve();
return 0;
}