class Solution {
public boolean isMatch(String s, String p) {
int m = s.length();
int n = p.length();
boolean[][] f = new boolean[m + 1][n + 1];
f[0][0] = true;
for (int i = 0; i <= m; ++i) {
for (int j = 1; j <= n; ++j) {
if (p.charAt(j - 1) == '*') {
f[i][j] = f[i][j - 2];
if (matches(s, p, i, j - 1)) {
f[i][j] = f[i][j] || f[i - 1][j];
}
} else {
if (matches(s, p, i, j)) {
f[i][j] = f[i - 1][j - 1];
}
}
}
}
return f[m][n];
}
public boolean matches(String s, String p, int i, int j) {
if (i == 0) {
return false;
}
if (p.charAt(j - 1) == '.') {
return true;
}
return s.charAt(i - 1) == p.charAt(j - 1);
}
}
相关文章
- 04-01Leetcode 10-正则表达式匹配
- 04-01LeetCode-686 重复叠加字符串匹配
- 04-01LeetCode524. 通过删除字母匹配到字典里最长单词
- 04-01Leetcode刷题100天—524. 通过删除字母匹配到字典里最长单词(双指针)—day38
- 04-01leetcode【中等】524、通过删除字母匹配到字典里最长单词
- 04-01LeetCode | 面试题10- II. 青蛙跳台阶问题【剑指Offer】【Python】
- 04-01LeetCode 44. 通配符匹配 dp
- 04-01leetcode 10. 正则表达式匹配 44. 通配符匹配 (区间dp)
- 04-0144. 通配符匹配 - LeetCode
- 04-01[LeetCode] 1023. Camelcase Matching 驼峰式匹配