【华为机试071】字符串通配符

最新推荐文章于 2024-11-28 10:32:33 发布

原创最新推荐文章于 2024-11-28 10:32:33 发布 · 752 阅读

0 ·

CC 4.0 BY-SA版权

华为机试题集Java实现专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种使用Java实现的通配符匹配算法，能够处理'*'和'?'两种通配符，通过替换正则表达式并利用String的matches方法进行匹配验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

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

输出：
返回匹配的结果，正确输出true，错误输出false

Java实现：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String reg = sc.nextLine();
            String str = sc.nextLine();

            reg = reg.replace("?", "[0-9a-zA-Z]{1}");
            reg = reg.replace("*", "[0-9a-zA-Z]*");
            System.out.println(str.matches(reg));
        }
    }
}

知识点：

String的matches函数调用了Pattern.matches

其源码为

public static boolean matches(String regex, CharSequence input) {
    Pattern p = Pattern.compile(regex);
    Matcher m = p.matcher(input);
    return m.matches();
}