IP过滤器 算法编程题

在搜索引擎后端服务中，需要对恶意的抓取进行限制，其中的一个环节即对访问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

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt(); 
        int M = in.nextInt();
        String[] ip = new String[M]; //存储的要预测的IP
        String[] strs = new String[N]; // 存储的IP协议规则
        int[] boo = new int[M]; //存储的该IP是否符合
        for (int i = 0; i < N; i++) {
            strs[i] = in.next();
        }
        for (int i = 0; i < M; i++) {
            ip[i] = in.next();
        }
        for (int i = 0;i<N;i++){
            if (strs[i].startsWith("*")){ //startsWith 判断前缀是否存在 *
                strs[i] = strs[i].substring(1);
            }
            if (strs[i].endsWith("*")){ //startsWith 判断后缀是否存在 *
                strs[i] = strs[i].substring(0,strs[i].length()-1);
            }
        }
        for (int i =0;i<M;i++){
            for (int j =0;j<N;j++){
                if (ip[i].contains(strs[j])) boo[i] = 1;  //contains 是否包含
            }
        }
        for(int b:boo){
            System.out.print(b+" ");
        }
    }
}