购物清单

Posted 2021-01-14 lazy-cat

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

输入

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

输出

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

样例输入

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

样例输出

0
20
11
11
2

#include<iostream>
 #include<cstring>
 using namespace std;
 char a[1000][20];
 int n,m;
 void   f( )
 {
     char b[20];
     cin>>b;
     int i,j,k,count=0;
     int len2=strlen(b);
     for(i=0;i<n;i++)
     { 
        int len1=strlen(a[i]);
        for(j=0;j<len1;j++)
        {
               k=0;
           while(k<len2&&b[k]==a[i][j+k])
               k++;
           if(k==len2)
           {count++;break;}
        }
       
     }
     cout<<count<<endl;
 }
 int main()
 {
      cin>>n;
      for(int i=0;i<n;i++)
          cin>>a[i];
      cin>>m;
      for(int i=0;i<m;i++)
          f();

}