c语言strstr的用法--swust.oj--购物清单

程序设计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;
}