medium10 pts · first answer countsdynamic-programmingstrings

Wildcard "" versus regex ""

In wildcard matching, "*" matches any sequence, including empty. What is the DP rule when p[j - 1] is "*"?

A.dp[i][j] = dp[i][j - 2] or dp[i - 1][j]B.dp[i][j] = dp[i - 1][j - 1] onlyC.dp[i][j] = dp[i][j - 1] or dp[i - 1][j]D.dp[i][j] = false unless i = 0

Discussion 0

Join free to post in the discussion.

Related questions

More Dynamic programming questions More Strings questions