脚本宝典收集整理的这篇文章主要介绍了leetcode44通配符匹配,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
class Solution {
public:
bool isMatch(string s, string p) {
int n = s.size(), m = p.size();
int dp[n + 2][m + 2];
memset(dp, 0, sizeof(dp));
dp[0][0] = 1;
for(int i = 1; i <= m; i++)
if(p[i - 1] == '*')dp[0][i] = dp[0][i - 1];
for(int i = 1; i <= n; i++){
for(int j = 1; j <= m; j++){
if(s[i - 1] == p[j - 1] || p[j - 1] == '?') dp[i][j] = dp[i - 1][j - 1];
else if(p[j - 1] == '*') dp[i][j] = dp[i - 1][j] || dp[i][j - 1];
}
}
return dp[n][m];
}
};
以上是脚本宝典为你收集整理的leetcode44通配符匹配全部内容,希望文章能够帮你解决leetcode44通配符匹配所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。