Zengtudor/algorithm_2024
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

update

Browse Source
This commit is contained in:
Zengtudor 2024-10-07 17:26:15 +08:00
parent d19837b878
commit b428e1c679
1 changed files with 7 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/wildcard_match/wildcard_match.cpp
View File

@ -14,6 +14,13 @@ int main(){
dp[0][0] = true;
for(const size_t j:range((size_t)1,p.size())){
const auto get_p = [](const size_t n)->char{return p[n-1];};
if(get_p(j)=='*'){
dp[0][j] = dp[0][j-1];
}
}
for(const size_t i:range((size_t)1,s.size()+1)){
for(const size_t j:range((size_t)1,p.size()+1)){
const auto get_p = [](const size_t n)->char{return p[n-1];};