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 22:48:17 +08:00
parent b428e1c679
commit c533973e8b
1 changed files with 5 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
src/wildcard_match/wildcard_match.cpp
View File

@ -10,12 +10,14 @@ static constexpr auto range {std::ranges::views::iota};
static std::bitset<MAX_LEN> dp[MAX_LEN]; static std::bitset<MAX_LEN> dp[MAX_LEN];
int main(){ int main(){
const auto get_p = [](const size_t n)noexcept->const char&{return p[n-1];};
const auto get_s = [](const size_t n)noexcept->const char&{return s[n-1];};
std::cin>>s>>p; std::cin>>s>>p;
dp[0][0] = true; dp[0][0] = true;
for(const size_t j:range((size_t)1,p.size())){ 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];};
if(get_p(j)=='*'){ if(get_p(j)=='*'){
dp[0][j] = dp[0][j-1]; dp[0][j] = dp[0][j-1];
} }
@ -23,9 +25,6 @@ int main(){
for(const size_t i:range((size_t)1,s.size()+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)){ 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];};
const auto get_s = [](const size_t n)->char{return s[n-1];};
if(get_p(j) == get_s(j) || get_p(j)=='?'){ if(get_p(j) == get_s(j) || get_p(j)=='?'){
dp[i][j] = dp[i-1][j-1]; dp[i][j] = dp[i-1][j-1];
}else if(get_p(j)=='*'){ }else if(get_p(j)=='*'){
@ -33,6 +32,5 @@ int main(){
} }
} }
} }
std::cout<<(dp[s.size()][p.size()]==true?"yes":"no")<<'\n'; std::cout<<(dp[s.size()][p.size()]==true?"yes":"no")<<'\n';
} }