From 0ab8599376033956d56d164d13c9467c5e4a01a8 Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Sun, 8 Aug 2021 00:36:44 +0000 Subject: [PATCH] Documentation for faa58ed190a3868981dd0588a81108268d7ed770 --- d5/d88/md__d_i_r_e_c_t_o_r_y.html | 1 + db/d03/namespacewildcard__matching.html | 112 ++++ dc/d14/wildcard__matching_8cpp.html | 305 ++++++++++ dc/d14/wildcard__matching_8cpp.js | 7 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map | 4 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 | 1 + ...66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg | 37 ++ df/d92/wildcard__matching_8cpp__incl.map | 6 + df/d92/wildcard__matching_8cpp__incl.md5 | 1 + df/d92/wildcard__matching_8cpp__incl.svg | 68 +++ dir_c11585dfcef32a26e29098facab6c144.html | 3 + dir_c11585dfcef32a26e29098facab6c144.js | 3 +- files.html | 1 + globals_func_i.html | 6 +- globals_func_m.html | 1 + globals_func_t.html | 1 + globals_i.html | 6 +- globals_m.html | 1 + globals_t.html | 1 + namespaces.html | 5 +- namespaces_dup.js | 5 + navtreedata.js | 6 +- navtreeindex0.js | 10 +- navtreeindex1.js | 10 +- navtreeindex10.js | 38 +- navtreeindex11.js | 30 +- navtreeindex12.js | 60 +- navtreeindex13.js | 83 +-- navtreeindex2.js | 4 +- navtreeindex3.js | 4 +- navtreeindex4.js | 8 +- navtreeindex5.js | 4 +- navtreeindex6.js | 14 +- navtreeindex7.js | 2 +- navtreeindex8.js | 6 +- navtreeindex9.js | 10 +- search/all_10.js | 154 ++--- search/all_11.js | 266 ++++----- search/all_12.js | 54 +- search/all_13.js | 256 ++++---- search/all_14.js | 554 +++++++++--------- search/all_15.js | 286 ++++----- search/all_16.js | 148 ++--- search/all_17.js | 108 ++-- search/all_18.js | 182 +++--- search/all_19.js | 12 +- search/all_1a.js | 8 +- search/all_1b.js | 6 +- search/all_1c.js | 194 +++--- search/all_5.js | 29 +- search/all_6.js | 148 ++--- search/all_7.js | 273 ++++----- search/all_8.js | 214 +++---- search/all_9.js | 100 ++-- search/all_a.js | 66 +-- search/all_e.js | 230 ++++---- search/all_f.js | 180 +++--- search/classes_0.js | 54 +- search/classes_1.js | 128 ++-- search/classes_10.js | 10 +- search/classes_11.js | 82 +-- search/classes_12.js | 100 ++-- search/classes_13.js | 54 +- search/classes_14.js | 72 +-- search/classes_15.js | 48 +- search/classes_16.js | 62 +- search/classes_17.js | 4 +- search/classes_18.js | 2 +- search/classes_2.js | 74 +-- search/classes_3.js | 32 +- search/classes_4.js | 36 +- search/classes_5.js | 34 +- search/classes_6.js | 12 +- search/classes_7.js | 18 +- search/classes_8.js | 210 +++---- search/classes_9.js | 2 +- search/classes_a.js | 4 +- search/classes_b.js | 36 +- search/classes_c.js | 76 +-- search/classes_d.js | 42 +- search/classes_e.js | 24 +- search/classes_f.js | 38 +- search/defines_0.js | 4 +- search/defines_1.js | 4 +- search/defines_2.js | 4 +- search/defines_3.js | 4 +- search/defines_4.js | 2 +- search/defines_5.js | 4 +- search/defines_6.js | 4 +- search/defines_7.js | 4 +- search/files_0.js | 2 +- search/files_1.js | 10 +- search/files_10.js | 30 +- search/files_11.js | 16 +- search/files_12.js | 14 +- search/files_13.js | 44 +- search/files_14.js | 16 +- search/files_15.js | 4 +- search/files_16.js | 8 +- search/files_17.js | 7 +- search/files_18.js | 2 +- search/files_2.js | 32 +- search/files_3.js | 30 +- search/files_4.js | 20 +- search/files_5.js | 8 +- search/files_6.js | 24 +- search/files_7.js | 16 +- search/files_8.js | 20 +- search/files_9.js | 14 +- search/files_a.js | 6 +- search/files_b.js | 10 +- search/files_c.js | 32 +- search/files_d.js | 24 +- search/files_e.js | 20 +- search/files_f.js | 8 +- search/functions_0.js | 12 +- search/functions_1.js | 172 +++--- search/functions_10.js | 184 +++--- search/functions_11.js | 22 +- search/functions_12.js | 176 +++--- search/functions_13.js | 418 ++++++------- search/functions_14.js | 208 +++---- search/functions_15.js | 96 +-- search/functions_16.js | 46 +- search/functions_17.js | 152 ++--- search/functions_18.js | 6 +- search/functions_19.js | 2 +- search/functions_1a.js | 4 +- search/functions_1b.js | 194 +++--- search/functions_2.js | 132 ++--- search/functions_3.js | 180 +++--- search/functions_4.js | 204 +++---- search/functions_5.js | 120 ++-- search/functions_6.js | 225 +++---- search/functions_7.js | 182 +++--- search/functions_8.js | 48 +- search/functions_9.js | 230 ++++---- search/functions_a.js | 6 +- search/functions_b.js | 18 +- search/functions_c.js | 114 ++-- search/functions_d.js | 198 +++---- search/functions_e.js | 120 ++-- search/functions_f.js | 130 ++-- search/groups_0.js | 2 +- search/groups_1.js | 4 +- search/groups_2.js | 2 +- search/namespaces_0.js | 6 +- search/namespaces_1.js | 10 +- search/namespaces_10.js | 10 +- search/namespaces_11.js | 38 +- search/namespaces_12.js | 6 +- search/namespaces_13.js | 2 +- search/namespaces_14.js | 4 +- search/namespaces_15.js | 7 +- search/namespaces_16.js | 2 +- search/namespaces_2.js | 16 +- search/namespaces_3.js | 10 +- search/namespaces_4.js | 4 +- search/namespaces_5.js | 6 +- search/namespaces_6.js | 8 +- search/namespaces_7.js | 8 +- search/namespaces_8.js | 2 +- search/namespaces_9.js | 4 +- search/namespaces_a.js | 12 +- search/namespaces_b.js | 18 +- search/namespaces_c.js | 14 +- search/namespaces_d.js | 4 +- search/namespaces_e.js | 6 +- search/namespaces_f.js | 6 +- search/pages_0.js | 2 +- search/pages_1.js | 6 +- search/pages_2.js | 2 +- search/pages_3.js | 2 +- search/pages_4.js | 4 +- search/related_0.js | 10 +- search/typedefs_0.js | 2 +- search/typedefs_1.js | 2 +- search/typedefs_2.js | 2 +- search/typedefs_3.js | 4 +- search/typedefs_4.js | 2 +- search/variables_0.js | 4 +- search/variables_1.js | 12 +- search/variables_10.js | 10 +- search/variables_11.js | 22 +- search/variables_12.js | 20 +- search/variables_13.js | 2 +- search/variables_14.js | 8 +- search/variables_15.js | 6 +- search/variables_16.js | 2 +- search/variables_17.js | 2 +- search/variables_2.js | 2 +- search/variables_3.js | 6 +- search/variables_4.js | 7 +- search/variables_5.js | 4 +- search/variables_6.js | 10 +- search/variables_7.js | 2 +- search/variables_8.js | 18 +- search/variables_9.js | 8 +- search/variables_a.js | 2 +- search/variables_b.js | 10 +- search/variables_c.js | 18 +- search/variables_d.js | 10 +- search/variables_e.js | 20 +- search/variables_f.js | 4 +- 204 files changed, 5332 insertions(+), 4758 deletions(-) create mode 100644 db/d03/namespacewildcard__matching.html create mode 100644 dc/d14/wildcard__matching_8cpp.html create mode 100644 dc/d14/wildcard__matching_8cpp.js create mode 100644 dc/d14/wildcard__matching_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.map create mode 100644 dc/d14/wildcard__matching_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.md5 create mode 100644 dc/d14/wildcard__matching_8cpp_ae66f6b31b5ad750f1fe042a706a4e3d4_cgraph.svg create mode 100644 df/d92/wildcard__matching_8cpp__incl.map create mode 100644 df/d92/wildcard__matching_8cpp__incl.md5 create mode 100644 df/d92/wildcard__matching_8cpp__incl.svg diff --git a/d5/d88/md__d_i_r_e_c_t_o_r_y.html b/d5/d88/md__d_i_r_e_c_t_o_r_y.html index 139df6e90..6f7beabdb 100644 --- a/d5/d88/md__d_i_r_e_c_t_o_r_y.html +++ b/d5/d88/md__d_i_r_e_c_t_o_r_y.html @@ -106,6 +106,7 @@ $(document).ready(function(){initNavTree('d5/d88/md__d_i_r_e_c_t_o_r_y.html','..
|
+ Algorithms_in_C++
+ 1.0.0
+
+ Set of algorithms implemented in C++.
+ |
+
Functions for the Wildcard Matching problem. +More...
+Functions for the Wildcard Matching problem.
+|
+ Algorithms_in_C++
+ 1.0.0
+
+ Set of algorithms implemented in C++.
+ |
+
Implementation of the Wildcard Matching problem. +More...
+#include <cassert>#include <iostream>#include <vector>+Namespaces | |
| backtracking | |
| Backtracking algorithms. | |
| wildcard_matching | |
| Functions for the Wildcard Matching problem. | |
+Functions | |
| +bool | backtracking::wildcard_matching::wildcard_matching (std::string s, std::string p, uint32_t pos1, uint32_t pos2) |
| static void | test () |
| Self-test implementations. More... | |
| int | main () |
| Main function. More... | |
+Variables | |
| std::vector< std::vector< int64_t > > | backtracking::wildcard_matching::dpTable (1000, std::vector< int64_t >(1000, -1)) |
| The main function implements if pattern can be matched with given string. More... | |
Implementation of the Wildcard Matching problem.
+Given a matching string and a pattern, implement wildcard pattern matching with support for ? and *. ? matches any single character. * matches any sequence of characters (including the empty sequence). The matching should cover the entire matching string (not partial). The task is to determine if the pattern matches with the matching string
| int main | +( | +void | +) | ++ |
+
|
+ +static | +
Self-test implementations.
+| std::vector<std::vector<int64_t> > backtracking::wildcard_matching::dpTable(1000, std::vector< int64_t >(1000, -1)) | +( | +1000 | +, | +
| + | + | std::vector< int64_t > | +1000, -1 | +
| + | ) | ++ |
The main function implements if pattern can be matched with given string.
+| s | is the given matching string |
| p | is the given pattern |
| pos1 | is the starting index |
| pos2 | is the last index |