记录编号 |
283450 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[郑州101中学] 月考 |
最终得分 |
100 |
用户昵称 |
哒哒哒哒哒! |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.173 s |
提交时间 |
2016-07-14 18:38:34 |
内存使用 |
81.55 MiB |
显示代码纯文本
//#include <iostream>
//#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;
int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){
if(ch=='-') f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9'){
x=x*10+ch-48;
ch=getchar();
}
return x*f;
}
struct node{
int end;
int ch[70];
}t[300005];
int tmpp(char ch){
if(isupper(ch)) return ch-'A'+26;
return ch-'a';
}
int cnt,ans;
char s[220];
int p,size,tmp;
int main(){
freopen("mtest.in","r",stdin);freopen("mtest.out","w",stdout);
int n=read();
while(n--){
scanf("%s",s);p=0;size=strlen(s);
for(int i=0;i<size;i++){
tmp=tmpp(s[i]);
if(t[p].ch[tmp]==0) t[p].ch[tmp]=++cnt;
p=t[p].ch[tmp];
}
t[p].end++;
}
int m=read();
while(m--){
scanf("%s",s);p=0;size=strlen(s);
int i;
for(i=0;i<size;i++){
tmp=tmpp(s[i]);
if(t[p].ch[tmp]==0) break;
p=t[p].ch[tmp];
}
if(i==size&&t[p].end) ans++;
}
printf("%d\n",ans);
return 0;
}