问题1580--百度的高级搜索方法

1580: 百度的高级搜索方法

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

提交

题目描述

你尝试过在百度上使用site inurl语法查询吗? 如果还没有的话可以试一下:) 如输入 site:www.baidu.com inurl:news 则会搜出所有在www.baidu.com站点上的包含"news"子串的url。 现在我们有一个inurl查询列表和一个url列表，你能找出所有至少被查询过一次的url吗？

输入

输入第一行是一个整数n，表示一共有n个查询。以下n行每行一个查询。查询的site部分和inurl部分中间恰好用一个空格分割，且每行不包含其他空格。下一行是一个整数m，表示url列表中一共有m个url。以下m行每行一个url。

输出

每个url输出一行。如果至少符合一条查询，输出1，否则输出0。

样例输入 Copy 

3
site:www.baidu.com inurl:/more
site:zhidao.baidu.com inurl:/browse/
site:www.sina.com.cn inurl:www20041223am
7
http://www.baidu.com/more/
http://www.baidu.com/guding/more.html
http://www.baidu.com/events/20060105/photomore.html
http://hi.baidu.com/browse/
http://hi.baidu.com/baidu/
http://www.sina.com.cn/head/www20021123am.shtml
http://www.sina.com.cn/head/www20041223am.shtml

样例输出 Copy 

1
1
0
0
0
0
1

提示

目前仅有题中所提到的样例数据。

来源/分类

AStar2007 百度之星程序设计大赛 
提交