44. 通配符匹配/C++

最新推荐文章于 2024-08-12 10:20:58 发布

Lambda_eta

最新推荐文章于 2024-08-12 10:20:58 发布

阅读量839

点赞数 1

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/97629465

版权

在这里插入图片描述

动态规划

dp[i][j]表示s的前i个字符与p的前j个字符是否匹配。

bool isMatch(string s, string p) {
   
	size_t m = s.size(), n = p.size();
	vector<vector<bool>> dp(m + 1, vector<bool>(n + 1, false));
	
	dp[0][0] = true;
	//初始化，p的前j个字符与空字符串匹配，只有当p的前面为*时，才能匹配
	for (size_t j = 1; j <= n; ++j)
		if (p[j -