diff --git a/src/wildcard_match/wildcard_match.cpp b/src/wildcard_match/wildcard_match.cpp index 729fe84..3261848 100644 --- 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)){