通配符匹配

包含“?”和“*”的通配符字符串匹配 题目描述: Str1中可能包含的字符:除了'*'和'?'以外的任意字符。 Str2中可能包含的字符:任意字符。其中,'?'表示匹配任意一个字符,'*'表示匹配任意字符0或者多次。 给出这样两个字符串,判断Str2是否是Str1的子串,如果是输出第一个匹配到的子串的初始位置,如果不是,输出"-1"。 代码如下: #include using namespace std; #includ 阅读详情

题目:

给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。

'?' 可以匹配任何单个字符。
'*' 可以匹配任意字符串(包括空字符串)。
两个字符串完全匹配才算匹配成功。

说明:

s 可能为空,且只包含从 a-z 的小写字母。
p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/wildcard-matching
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

网友答案:

思路: 动态规划

dp[i][j]表示s到i位置,p到j位置是否匹配!

初始化:

dp[0][0]:什么都没有,所以为true
第一行dp[0][j],换句话说,s为空,与p匹配,所以只要p开始为*才为true
第一列dp[i][0],当然全部为False
动态方程:

如果(s[i] == p[j] || p[j] == "?") && dp[i-1][j-1] ,有dp[i][j] = true

如果p[j] == "*" && (dp[i-1][j] = true || dp[i][j-1] = true) 有dp[i][j] = true

​    note:

​    dp[i][j-1],表示*代表是空字符,例如ab,ab*

​    dp[i-1][j],表示*代表非空任何字符,例如abcd,ab*

 

class Solution {
public:
    bool isMatch(string s, string p) {
        int m = s.length();
        int n = p.length();
        vector<vector<bool>> dp(m + 1, vector<bool>(n + 1, false));
        
        dp[0][0] = true;
        
        for (int j = 1; j <= n; j++) {
            if(p[j - 1] == '*') dp[0][j] = true;
            else break;
        }
        
        for (int i = 1; i <= m; ++i) {
            for (int j = 1; j <= n; ++j) {
                if (p[j-1] == '*') {
                    dp[i][j] = dp[i][j-1] || dp[i-1][j];
                } else if (p[j-1] == '?' || s[i-1] == p[j-1]) {
                    dp[i][j] = dp[i-1][j-1];
                } else {
                    dp[i][j] = false;
                }
            }
        }
        
        return dp[m][n];
    }
};

 

带通配符的字符串匹配 05 带通配符的字符串匹配 描述 通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号( * )等,其中,“?”可以代替一个字符,而“*”可以代替零个或多个字符。 你的任务是,给出一个带有通配符的字符串和一个不带通配符的字符串,判断他们是否能够匹配。 例如,1?456 可以匹配 12456、13456、1a456,但是却不... 阅读详情

相关推荐

LintCode-通配符匹配

判断两个可能包含通配符“?”和“*”的字符串是否匹配。匹配规则如下: '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个串完全匹配才算匹配成功。 函数接口如下: bool isMatch(const char *s, const char *p) 您在真实的面试中是否遇到过这个题?  Yes 样例 一些例子: isMatch("a

wangyuquanliuli的专栏 2677

字符串通配符*?匹配——C语言递归方法

【问题描述】判断两个字符串是否匹配,其中一个字符串中包括通配符*或?(串)。*代表0个或多个字符,?代表一个字符 【输入形式】分两行入两个字符串,以#结束,其中一个字符串中包括通配符*或?(串),另一个为不包含*和?的确定字符串 【输出形式】判断两个字符串是否匹配,若匹配,输出yes,不匹配输出no

m0_63223824的博客 3093

sqoop抽取mysql的数据到hive表里面,字段内容被自动截取,导致字段不全的问题解决

今天央视重新转播NBA,写篇博客纪念一下这个重要的日子,湖人的表现就呵呵了!!!! 强行转到博客的主题来 mysql的字段属性:该字段能存下的值比如:“山东” `province` varchar(3) NOT NULL COMMENT '省份' 用sqoop sqoop import --connect "jdbc:mysql://xxxxxx:3306/xxxxxx?tinyInt1isBit=false&zeroDateTimeBehavior=convertToNull..

放肆桀骜 967

通配符匹配实现方法

给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符?和*。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/wildcard-matching class Solution { public: boo...

mikasoi的博客 1622

win x64下安装oracle 12c出现[INS-30131]报错的解决方案

问题:  win x64下安装oracle 12c出现[INS-30131]报错的解决方案 安装oracle11g碰到“无法访问临时位置”的问题,详细信息如下: INS-30131] 执行安装程序验证所需的初始设置失败。 原因 - 无法访问临时位置。   操作 - 请确保当前用户具有访问临时位置所需的权限。   附加信息:  - 所有节点上的框架设置检查都失败  

一条道走到黑的GISer 1349

从符号到基元:Token的技术演化史与“词元”汉化的术语学

中文摘要:Token概念演化与"词元"译名的确立 本文系统梳理了"Token"概念从信息论符号到AI基元的完整演化史,揭示了"词元"这一中文译名确立的必然性。概念发展经历了三个阶段:早期作为编译原理中的词法单元(1960s),统计NLP时期作为概率空间的原子(1990s-2000s),以及神经时代成为动态语义载体(2010s后)。随着Transformer架构兴起,Token从静态符号转变为上下文相关的语义基元,其定义彻底突破"词&quo

AllenLV的博客 1226

模式字符串查找(支持通配符‘*’)_leetcode C++题解系列-043 通配符匹配

题目给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及字符?和*。示例1:输入:s = "aa"p = "a"输出: false解释: ...

weixin_30896727的博客 540

瑞数6.5逆向实战:手把手教你用RPC搞定cookie sign加密(附环境补全技巧)

本文深入解析瑞数6.5逆向实战,重点探讨如何结合环境补全与RPC调用技术来应对其动态加密机制。文章详细介绍了环境指纹采集、双重验证等核心防护原理,并提供了基于Puppeteer的RPC实现方案,手把手教你搞定cookie sign加密,附有实用的环境补全技巧与完整代码示例。

weixin_29315091的博客 1274

字符串通配符匹配_通配符匹配

给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 示例一:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例二:输入:s = "aa"p = "*"输出: true解释: '*' 可以匹配任意字符串。示例三:输入:s = "cb"p = "?a"输出: false解释: '?' 可以匹配 'c...

weixin_39629129的博客 1615

Latex小白也能搞定!5分钟教你用Overleaf打造个性化简历(附免费模板)

本文为LaTeX新手提供了一份快速上手指南,教你如何在5分钟内使用Overleaf在线平台和现成模板,轻松打造专业且个性化的简历。文章详细介绍了从选择模板、替换个人信息到进行颜色、图标等个性化调整的完整流程,让你无需深入学习LaTeX语法,即可高效制作出排版精美、脱颖而出的求职简历。

2a4s6d8f0g的博客 690

BEVFusion实战:从零搭建LiDAR-Camera融合的3D目标检测环境(附避坑指南)

本文提供了BEVFusion实战指南,详细讲解如何从零搭建LiDAR-Camera融合的3D目标检测环境。内容涵盖环境配置、数据预处理、模型训练与性能优化等关键步骤,并附有实用的避坑技巧,帮助开发者高效部署这一先进的BEV感知算法。

p4q5r6s7t的博客 516

CQOI2014 通配符匹配

## 题目大意 常见的通配符有以下两种: - `*`:可以匹配$0$个及以上的任意字符 - `?`:可以匹配一个任意字符

tanjunming2020的博客 1214

ADF4002分频器避坑指南:常见配置错误及解决方案

本文深入解析了ADF4002分频器在实战应用中的常见陷阱与解决方案。内容涵盖寄存器配置逻辑、硬件PCB布局要点、软件驱动时序细节及系统化调试方法,重点阐述了如何避免因配置错误导致芯片无法正常工作的问题,帮助工程师高效完成高精度频率合成系统设计。

weixin_29192141的博客 98

java实现匹配通配符,java通配符匹配实现类,java通配符匹配,java通配符匹配的实现...

java通配符匹配实现类,java通配符匹配,java通配符匹配的实现java通配符匹配的实现类,可以计算字符串是否匹配某个通配符,可以计算是否匹配一组通配符中的一个。// Copyright (c) 2003-2009, Jodd Team (jodd.org). All Rights Reserved./** * Checks whether a string matches a given ...

weixin_30177835的博客 863

XSS漏洞之PDF生成:从XSS到服务端任意文件读取

XSS是最为常见的Web漏洞之一,多年来连续入选OWASP TOP10,相信大家都耳熟能详。 它是一种代码注入类的攻击,是一种客户端侧的攻击,攻击者通过在Web应用中注入恶意JavaScript代码,通过点击URL,最终在受害者浏览器端执行的一种漏洞。主要有反射型XSS、存储型XSS、基于DOM的XSS三类。XSS一些比较常规的危害大概有:重定向浏览器、窃取Cookie、浏览器劫持等。本文章侧重于发现XSS后的进一步利用。 主要介绍在某次实际测试过程中,发现XSS漏洞之后,如何进一步的利用,最终通过XSS达

计算机毕业论文源码,学生个人网页制作html源码。贴近用户做网络推广和互联网优化。 3783

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

通配符匹配之三种解法

通配符匹配之三种解法题目描述题目分析递归解法python 代码动态规划解法python代码回溯法python代码   这是leetcode上一道很棒的题目,告诉我一个道理,抓不住问题的关键,再优化也只是徒劳。这个题目略微有点难,我在讲解的时候尽量把重点讲的清晰,如果详细展开讲,会浪费太多时间,所以写的略微粗略。 题目描述 给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘...

August-us的博客 2万+

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

JAVA匹配通配符* ?,通配符匹配字符串,模糊匹配

/** * 判断str字符串是否能够被regex匹配,能满足普通情况,没有考虑特别复杂的情况 * 如a*b?d可以匹配aAAAbcd * @param str 任意字符串 * @param regex 包含*或?的匹配表达式(如果要匹配*、?、\,需要加上反斜杠,如\*,\?,\\) * @return */ public static boolean isMatch(...

懒懒的树懒熊 6269

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

通配符匹配算法

通配符匹配算法 要求:1,a?b,查找以a开始,b结尾中间为任意字符的子串出现的次数 2.?和的位置可以在前,后或者中间可以有任意多个,可以相互组合 3.起始位置不同的匹配视为两次不同的匹配,例如,a?b aabbacbc 结果为3,aa aaa结果为2 4.起始位置相同的匹配,视为一次匹配,例如 ab abbAcbc 结果为1 5.?表示任意单个字符,任意位置可以是多个也可...

我本亲狂的博客 2509

字符串 通配符匹配

问题描述: 通配符匹配通配符 ?   表示可以替换一个任意字符 通配符 *   表示可以替换一个 长度任意的字符串 或者替换空 a*b?  可以匹配: acdbfdbf  abc      现给定通配字符串s1    判断s2 是否满足匹配 思路:采用动态规划 dp[i][j]表示S1前i长度部分与S2前j部分是否匹配 对于dp[i][j] ——s1[i]为*表示,该处可以为任意字符串 ...

一只老风铃 5977

C++字符串通配符匹配

题目描述 问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求: 实现如下2个通配符: *:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同) ?:匹配1个字符 输入: 通配符表达式; 一组字符串。 输出: 返回匹配的结果,正确输出true,错误输出false 输入描述: 先输入一个带...

xuetongoll的博客 6417
上一篇: Linux内存管理中的slab分配器
下一篇: 求算数平方根的4种方法
Poo_Chai
博客等级 码龄9年 178粉丝 117原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值