16-字符串通配符

这篇具有很好参考价值的文章主要介绍了16-字符串通配符。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目

问题描述:

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

要求:

实现如下2个通配符:

  • *:匹配0个或以上的字符(注:能被*和?匹配的字符仅由英文字母和数字0到9组成,下同)
  • ?:匹配1个字符

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

输入:

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

输出:

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

数据范围:字符串长度:1≤s≤100。

进阶:时间复杂度:O(n^2),空间复杂度:O(n)。

输入描述:

先输入一个带有通配符的字符串,再输入一个需要匹配的字符串。

输出描述:

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

示例1

输入:

te?t*.*

txt12.xls

输出:

false

示例2

输入:

z

zz

输出:

false

示例3

输入:

pq

pppq

输出:

false

示例4

输入:

**Z

0QZz

输出:

true

示例5

输入:

?*Bc*?

abcd

输出:

true

示例6

输入:

h*?*a

h#a

输出:

false

说明:根据题目描述可知能被*和?匹配的字符仅由英文字母和数字0到9组成,所以?不能匹配#,故输出false

示例7

输入:

p*p*qp**pq*p**p***ppq

pppppppqppqqppqppppqqqppqppqpqqqppqpqpppqpppqpqqqpqqp

输出:

false


代码文章来源地址https://www.toymoban.com/news/detail-618211.html

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()) {
            String t = sc.nextLine();
            String s = sc.nextLine();
            System.out.println(match(t, s));
        }
    }

    public static boolean match(String t, String s) {
        char[] ct = t.toCharArray();
        char[] cs = s.toCharArray();
        int lt = ct.length;
        int ls = cs.length;
        boolean[][] dp = new boolean[ls + 1][lt + 1];
        dp[0][0] = true;
        for(int i = 0; i <= ls; i++) {
            for(int j = 1; j <= lt; j++) {
                if(ct[j - 1] == '*') {
                    if(i == 0) {
                        dp[i][j] = dp[i][j - 1];
                    } else {
                        if(cs[i- 1] == '.' || (cs[i - 1] == 'A' && cs[i - 1] <= 'Z') || (cs[i - 1] >= 'a' && cs[i - 1] <= 'z') || (cs[i - 1] >= '0' && cs[i - 1] <= '9')) {
                            dp[i][j] = dp[i - 1][j] || dp[i][j - 1];
                        }
                    }
                } else {
                    if(i > 0 && defs(ct[j - 1], cs[i - 1])) {
                        dp[i][j] = dp[i- 1][j - 1];
                    }
                }
            }
        }
        return dp[ls][lt];
    } 

    public static boolean defs(char t, char s) {
        if(t == '?') {
            return true;
        }
        if(t >= 'a' && t <= 'z') {
            t = (char)(t - 'a' + 'A');
        }
        if(s >= 'a' && s <= 'z') {
            s = (char)(s - 'a' + 'A');
        }
        return s == t;
    }
}

到了这里,关于16-字符串通配符的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【类型通配符】

    为了表示各种泛型List的父类,可以使用类型通配符 类型通配符:? List?:表示元素类型未知的List,它的元素可以匹配任何的类型 这种带通配符的List仅表示它是各种泛型List的父类,并不能把元素添加到其中 如果不想让List?是任何泛型的父类,只想让它代表某一类泛型List的父

    2024年02月17日
    浏览(45)
  • 活用 命令行通配符

    本文是对 阮一峰老师 命令行通配符教程 [1] 的学习与记录 通配符早于正则表达式出现,可以看作是原始的正则表达式. 其功能没有正则那么强大灵活,而胜在简单和方便. - 字符 切回上一个路径/分支 如图: !! 代表上一个命令, 如图: [Linux中“!\\\"的神奇用法](https://www.cnblogs.com/bian

    2024年02月10日
    浏览(54)
  • Elasticsearch 通配符查询

    通配符查询(wildcard query) 匹配字段被通配符表达式(没有被分析)匹配的文档。支持的通配符为*(匹配任意字符序列,包括空字符序列)以及?(匹配任意单字符)。注意,此查询可能会很慢,它需要迭代许多字段值。为了防止极慢的通配符匹配,通配符字段值不能以一个

    2024年02月11日
    浏览(83)
  • 泛型的通配符

    类型的上界决定了泛型的范围。 我们发现指定了泛型的上界为数值类Number时,传入Boolean类型就会报错。 如果没有指定类型的边界,可以认可 T extends Object,当指定了某个类型为上界,那么只接受某类型本身和子类型作为E的类型实参 我们要实现一个类去找数组的一个的最大值

    2023年04月08日
    浏览(104)
  • 44. 通配符匹配(动态规划)

    Problem: 44. 通配符匹配 给你一个输入字符串 (s) 和一个字符模式p ,请你实现一个支持 ‘?’ 和 ‘ ’ 匹配规则的通配符匹配: ‘?’ 可以匹配任何单个字符。 \\\' ’ 可以匹配任意字符序列(包括空字符序列)。 判定匹配成功的充要条件是:字符模式必须能够 完全匹配 输入字符

    2024年02月04日
    浏览(56)
  • 【算法题】44. 通配符匹配

    给你一个输入字符串 (s) 和一个字符模式 (p) ,请你实现一个支持 \\\'?\\\' 和 \\\'*\\\' 匹配规则的通配符匹配: \\\'?\\\' 可以匹配任何单个字符。 \\\'*\\\' 可以匹配任意字符序列(包括空字符序列)。 判定匹配成功的充要条件是:字符模式必须能够 完全匹配 输入字符串(而不是部分匹配)。  

    2024年01月25日
    浏览(47)
  • Elasticsearch:wildcard - 通配符搜索

    Elasticsearch 是一个分布式、免费和开放的搜索和分析引擎,适用于所有类型的数据,例如文本、数字、地理空间、结构化和非结构化数据。 它基于 Apache Lucene 构建,Apache Lucene 是一个全文搜索引擎,可用于各种编程语言。 由于其速度、可扩展性以及对不同类型内容进行索引的

    2024年02月09日
    浏览(58)
  • 了解java中的通配符“?“

    目录 通配符的作用         先看一段代码         用通配符\\\"?\\\"后,代码变化         结论 通配符上界  通配符下界 对通配符上下界的注释理解及其练习代码   简记: ?  用于在泛型的使用,即为通配符. 在Java中,通配符(wildcard)主要用于泛型编程,用于表示一个

    2024年02月10日
    浏览(51)
  • LeetCode 44题:通配符匹配

    给你一个输入字符串 ( s ) 和一个字符模式 ( p ) ,请你实现一个支持  \\\'?\\\'  和  \\\'*\\\'  匹配规则的通配符匹配: \\\'?\\\'  可以匹配任何单个字符。 \\\'*\\\'  可以匹配任意字符序列(包括空字符序列)。 判定匹配成功的充要条件是:字符模式必须能够  完全匹配  输入字符串(而不是部

    2024年02月11日
    浏览(45)
  • 免费ssl通配符证书申请教程

    在互联网安全日益受到重视的今天,启用HTTPS已经成为网站运营的基本要求。它不仅保障用户数据传输的安全,提升搜索引擎排名,还能增强用户对网站的信任。 通配符证书是一种SSL/TLS证书,用于同时保护一个域名及其所有下一级子域名的安全 , 如果企业拥有众多子域名,

    2024年04月22日
    浏览(54)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包