网站怎么做短信接口,你注册过哪些网站,手机网站代码下载,网站建设 电子政务题目
给你一个输入字符串 (s) 和一个字符模式 (p) #xff0c;请你实现一个支持 ? 和 * 匹配规则的通配符匹配#xff1a; ? 可以匹配任何单个字符。 * 可以匹配任意字符序列#xff08;包括空字符序列#xff09;。 判定匹配成功的充要条件是#xff1a;字符模式必须能…题目
给你一个输入字符串 (s) 和一个字符模式 (p) 请你实现一个支持 ? 和 * 匹配规则的通配符匹配 ? 可以匹配任何单个字符。 * 可以匹配任意字符序列包括空字符序列。 判定匹配成功的充要条件是字符模式必须能够 完全匹配 输入字符串而不是部分匹配。 示例 1
输入s aa, p a 输出false 解释a 无法匹配 aa 整个字符串。 示例 2
输入s aa, p * 输出true 解释* 可以匹配任意字符串。 示例 3
输入s cb, p ?a 输出false 解释? 可以匹配 c, 但第二个 a 无法匹配 b。
提示
0 s.length, p.length 2000 s 仅由小写英文字母组成 p 仅由小写英文字母、? 或 * 组成 题解
class Solution {public boolean isMatch(String s, String p) {int m s.length();int n p.length();boolean[][] dp new boolean[m 1][n 1];dp[0][0] true;for (int i 1; i n; i) {if (p.charAt(i - 1) *) {dp[0][i] true;} else {break;}}for (int i 1; i m; i) {for (int j 1; j n; j) {if (p.charAt(j - 1) *) {dp[i][j] dp[i][j - 1] || dp[i - 1][j];} else if (p.charAt(j - 1) ? || s.charAt(i - 1) p.charAt(j - 1)) {dp[i][j] dp[i - 1][j - 1];}}}return dp[m][n];}
}
来自力扣官方题解
