购物清单

当你去消费时，你会在一个很长的货架上找你需要的东西。由于你只记得部分的关键词，这样就会有很多备用物品供你去选择。现在给出所有的商品名，和你记得的关键字，设计一个程序找出拥有这些关键字的产品的个数。

Description

只有一个测试用例，首先输入一个正整数P（1 ≤ P ≤10000），代表了所有产品的总数，接下来是P行字符串（军事小写，长度不超过20个字符）。然后输入一个正整数Q（1 ≤ Q ≤100000），Q代表了记得的关键字符串的个数，接下来是Q行关键字字符串。

Input

针对每一个字符串输出一个含有该字符串的商品名字的总个数。

Output

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

20 ad ae af ag ah ai aj ak al ads add ade adf adg adh adi adj adk adl aes 5 b a d ad s

Sample Input

1 2 3 4 5 6

0 20 11 11 2 这个就是用到了   strstr   函数，这个函数    p=strstr(str1,str2);  p是一个指针，str2代表要查找的字符串，str1代表的是被查找的字符串，如str1中有str2那么久吧含有str2首个字符的地址赋给p；如果没有p=NULL。。 #include<stdio.h> #include<string.h> struct date { char name[30]; }; int main() { struct date arr[10001]; int total; while(scanf("%d",&total)!=EOF) { char str[30],*p; int i,j; for(i=0;i<total;i++) { scanf("%s",arr[i].name); } int times; scanf("%d",&times); for(i=0;i<times;i++) { int sum=0; scanf("%s",str); for(j=0;j<total;j++) { p=strstr(arr[j].name,str); if(p!=NULL) { sum++; } } printf("%d\n",sum); } } return 0; }

Sample Output