首页 > 试题广场 >

IP过滤器

[编程题]IP过滤器
  • 热度指数：389 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
在搜索引擎后端服务中，需要对恶意的抓取进行限制，其中的一个环节即对访问IP进行限制。请设计一个IP过滤器，实现对访问的IP限制的功能。对IP的限制数据有三种格式：
1.全IP：如222.205.58.16
2.前面带 *：如 *.58.16
3.后面带 *：如 222.205.58.*
带 * 的表示匹配到任意的IP段均可，且 * 可以代表多个ip段，且 * 只能出现在开头或者结尾。
现给出若干条需要过滤的规则，以及若干输入的IP，你需要输出这若干条IP是否会被过滤

输入描述:
输入的第一行是过滤规则的条数N和需要过滤的IP数量M，之后的N行为IP的过滤规则且均合法，再之后的M行为需要进行判断是否被过滤的IP。其中N<100，M<50。


输出描述:
0：该条IP不会被过滤
1：该条IP会被过滤
总共M条需要判断的IP需要以空格作为区分
示例1

输入

5 3
222.205.58.16
*.58.16
222.205.58.*
*.16
224.*
222.205.58.17
222.205.59.19
223.205.59.16

输出

1 0 1

说明

由于222.205.58.17这个IP匹配到222.205.58.*这条过滤规则，222.205.59.19没有匹配到任何过滤规则，223.205.59.16匹配到*.16这条过滤规则，所以输出1 0 1
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 搜狗 2020 Java工程师
上传者：小小
难度：
12条回答 3115浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号