程序设计C 实验五 题目七 购物清单
1000(ms)
65535(kb)
2433 / 4882
当你去消费时,你会在一个很长的货架上找你需要的东西。由于你只记得部分的关键词,这样就会有很多备用物品供你去选择。现在给出所有的商品名,和你记得的关键字,设计一个程序找出拥有这些关键字的产品的个数。
输入
只有一个测试用例,首先输入一个正整数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<stdio.h>
#include<string.h>
using namespace std;
struct thing
{
char name[10];
int num;
}a[1000],b[100];
int main()
{
int n;
cin>>n;
int i,j;
for(i=0;i<n;i++)
{
cin>>a[i].name;
}
int m;
cin>>m;
for(i=0;i<m;i++)
{
cin>>b[i].name;
}
for(i=0;i<m;i++)
{
b[i].num=0;//在结构体里面已经定义了,不需要再次定义了
for(j=0;j<n;j++)
{
if(strstr(a[j].name,b[i].name))//strstr: a中数组里面的字符串包含有b数组
b[i].num++;
}
}
for(i=0;i<m;i++)
cout<<b[i].num<<endl;
}