摘要:
问题描述: 问题分析: 用dp[i][j]表示s[0,i)和p[0,j)是否匹配。dp[0][0]=true;然后开始递推,递推关系为: if(j>1&&p[j-1]=='*'&& the value of '*' is 0) dp[i][j]=dp[i][j-2];if(j>1&&p[j-1]== 阅读全文
posted @ 2020-05-02 11:58
kakusan
阅读(171)
评论(0)
推荐(0)

浙公网安备 33010602011771号