backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-03 02:25:57 +08:00
Code Issues Projects Releases Wiki Activity

Update backtracking/wildcard_matching.cpp

Browse Source 
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
This commit is contained in:
Swastika Gupta
2021-08-01 22:33:50 +05:30
committed by GitHub
parent d1f7ae8597
commit 8233878583
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
backtracking/wildcard_matching.cpp
View File

@@ -36,7 +36,7 @@ namespace wildcard_matching {
* @returns 1 if pattern matches with matching string otherwise 0
*/
std::vector<std::vector<int64_t>> dpTable(1000, std::vector<int64_t>(1000, -1));
uint32_t wildcard_matching(std::string s, std::string p, uint32_t pos1,
bool wildcard_matching(std::string s, std::string p, uint32_t pos1,
uint32_t pos2) {
uint32_t n = s.length();
uint32_t m = p.length();