2020年5月15日
字符串通配符匹配问题
摘要： 问题： S代表原字符串，P代表模式串，包含* (匹配0或者多个)和？（匹配一个） 思路：动态规划 dp[i][j] 代表 S的前i个字符和P的前j个字符是否匹配， 最后返回dp[s.length()][p.length()] p[j-1]==* 则 dp[i][j] = dp[i-1][j] || 阅读全文
posted @ 2020-05-15 18:38 zzmhust 阅读(596) 评论(0) 推荐(0) 编辑