正则表达式匹配(较难,字符串)

该博客讨论如何实现一个函数,用于匹配包含'.'和'*'的正则表达式。'. '代表任意字符,'*'表示其前面的字符可出现任意次。举例说明了字符串"aaa"与"a.a"和"abaca"匹配,但与"aa.a"和"aba"不匹配。博主提出了基于动态规划的解决方案,其中dp[i][j]表示a的前i个字符与b的前j个字符是否匹配,详细阐述了不同情况下的匹配规则。
摘要由CSDN通过智能技术生成

题目描述
请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’ * '表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"aba"均不匹配
示例1
输入
“aaa”,“a*a”
返回值
true

设dp[i][j]:a的前i个字符是否和b的前j个字符匹配(初始为false,dp[0][0]=true)
//字符是以0开头的
b[j-1] !=’*’:
1.如果a[i-1]==b[j-1] || b[j-1] == ‘.’ , dp[i][j]=dp[i-1][j-1];
2. dp[i][j] = false;

b[j-1]=="*":
1.前面的字符出现0次,dp[i][j]=dp[i][j-2];
2.如果 a[i-1]==b[j-2] || b[j-2] == ‘.’ , dp[i][j]=dp[i-1][j]
两个满足一个就行

class Solution {
   
public:
    bool match(string a, string b) {
   
        vector<vector<bool>>dp(a.length()+1,(vector<bool>(b.
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值