update

2024-10-08 11:08:17 +08:00 · 2024-10-08 11:08:17 +08:00 · dcb7a56d7e
commit dcb7a56d7e
parent 28220c49d2
1 changed files with 3 additions and 2 deletions
--- a/src/wildcard_match/wildcard_match.cpp
+++ b/src/wildcard_match/wildcard_match.cpp
@ -18,9 +18,10 @@ int main(){
    dp[0][0] = true;

    for(const size_t j:range((size_t)1,p.size()+1)){
-        if(get_p(j)=='*'){
-            dp[0][j] = dp[0][j-1];
+        if(get_p(j)!='*'){
+            break;
        }
+        dp[0][j]=true;
    }

    for(const size_t i:range((size_t)1,s.size()+1)){