2014年5月18日

LeetCode:Wildcard Matching

摘要: Implement wildcard pattern matching with support for'?'and'*'.DP:dp[i][j] = 1 表示s[1~i] 和 p[1~j] match。则:if p[j] == '*' && (dp[i][j-1] || dp[i-1][j])dp... 阅读全文

posted @ 2014-05-18 22:13 longhorn 阅读(128) 评论(0) 推荐(0) 编辑

导航