JAVA编程题——字符串通配符

1.题目

链接：https://www.nowcoder.com/questionTerminal/43072d50a6eb44d2a6c816a283b02036
来源：牛客网

问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求：
实现如下2个通配符：
*：匹配0个或以上的字符（字符由英文字母，数字0-9和 ‘.’ 组成，下同）
？：匹配1个字符

注意：匹配时不区分大小写。

输入：

通配符表达式；
一组字符串。

输出：

返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false

本题含有多组样例输入！

示例：
输入

te?t*.*
txt12.xls

输出

false

输入

?Bc?

abcd

输出

true

解题思路：

本题可以通过递归求解。从前向后一次匹配，遇到相同字符，都向后移动一个字符，如果通配符遇到"?"，则不需匹配，自动跳过一个字符，如果通配符遇到"*"，则可以匹配任意多个字符，包括0个，此时可以有三种选择，1，匹配0个，通配符向后移动一个字符，字符串不动。2，匹配1个，通配符和字符串都向后移动一个字符。3，匹配多个，通配符不动，字符串向后移动一个字符。
递归的终止条件:通配符或者字符串遇到"\0’。当他们同时结束。

代码示例：

import java.util.*;
public class Main{
   
        public static void main