
class Solution {
public:
bool isMatch(string s, string p) {
int n = s.size();
int m = p.size();
s = " " + s;
p = " " + p;
vector<vector<bool>> f(n + 1, vector<bool>(m + 1));
f[0][0] = true;
for (int i = 0; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if (j + 1 <= m && p[j + 1] == '*') continue;
if (i > 0 && p[j] != '*') {
f[i][j] = f[i - 1][j - 1] && (s[i] == p[j] || p[j] == '.');
} else if (p[j] == '*') {
f[i][j] = f[i][j - 2] || i && f[i - 1][j] && (s[i] == p[j - 1] || p[j - 1] == '.');
}
}
}
return f[n][m];
}
};
博客给出了一个字符串匹配算法的代码实现。定义了一个 Solution 类,其中的 isMatch 函数用于判断字符串 s 和模式串 p 是否匹配。通过动态规划的方法,使用二维向量 f 记录匹配状态,最终返回匹配结果。

被折叠的 条评论
为什么被折叠?



