medium10 pts · first answer countsdynamic-programmingstrings

Handling "*" in regex matching DP

In the DP for matching a pattern with "." and "*" (where x* means zero or more x), which cases apply when p[j - 1] is "*"?

A.Zero copies, dp[i][j - 2], or one more, dp[i - 1][j] on a matchB.Always dp[i - 1][j - 1], like any normal characterC.Only dp[i][j - 1], which skips over the starD.Always true, because a star matches anything

Discussion 0

Join free to post in the discussion.

Handling "*" in regex matching DP

Discussion 0

Related questions