✅创作者：陈书予
🎉个人主页：陈书予的个人主页
🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区
🌟专栏地址: Java华为OD机试真题（2022&2023)

1、题目描述

问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。

要求：

实现如下2个通配符：

• ：匹配0个或以上的字符（注：能被和?匹配的字符仅由英文字母和数字0到9组成，下同）
• ？：匹配1个字符

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

2、输入描述

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

3、输出描述

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

4、Java算法源码

public static void main(String[] args) throws IOException {
    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    String value;
    while ((value = bf.readLine()) != null) {
        String target = bf.readLine();
        value = value.toLowerCase(Locale.ROOT);
        target = target.toLowerCase(Locale.ROOT);
        String regx = value.replaceAll("\\*{2,}","\\*");
        regx = regx.replaceAll("\\?","[0-9a-z]{1}");
        regx = regx.replaceAll("\\*","[0-9a-z]{0,}");
        System.out.println(target.matches(regx));
    }
}

5. 测试

6.解题思路

1. 首先读取输入的通配符表达式和一组字符串。
2. 将通配符表达式和目标字符串都转换为小写字母，以实现不区分大小写的匹配。
3. 对通配符表达式进行替换，将连续多个 “" 替换为单个 "”，将 “?” 替换为 “[0-9a-z]{1}”，将 “*” 替换为 “[0-9a-z]{0,}”。
4. 使用目标字符串与替换后的通配符表达式进行正则表达式匹配，使用 matches 方法判断是否匹配成功。
5. 输出匹配结果，匹配成功输出 true，匹配失败输出 false。
6. 循环执行上述步骤，直到没有输入数据。