A RetroSearch Logo

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Search Query:

Showing content from https://TheAlgorithms.github.io/C-Plus-Plus/dc/d14/wildcard__matching_8cpp.html below:

TheAlgorithms/C++: backtracking/wildcard_matching.cpp File Reference

Self-test implementations.

102 {

103

104 std::cout << "1st test ";

105 std::string matching1 = "baaabab";

106 std::string pattern1 = "*****ba*****ab";

107 assert(backtracking::wildcard_matching::wildcard_matching(matching1,

108 pattern1, 0, 0) ==

109 1);

110 std::cout << "passed" << std::endl;

111

112

113 std::cout << "2nd test ";

114 std::string matching2 = "baaabab";

115 std::string pattern2 = "ba*****ab";

116 assert(backtracking::wildcard_matching::wildcard_matching(matching2,

117 pattern2, 0, 0) ==

118 1);

119 std::cout << "passed" << std::endl;

120

121

122 std::cout << "3rd test ";

123 std::string matching3 = "baaabab";

124 std::string pattern3 = "ba*ab";

125 assert(backtracking::wildcard_matching::wildcard_matching(matching3,

126 pattern3, 0, 0) ==

127 1);

128 std::cout << "passed" << std::endl;

129

130

131 std::cout << "4th test ";

132 std::string matching4 = "baaabab";

133 std::string pattern4 = "a*ab";

134 assert(backtracking::wildcard_matching::wildcard_matching(matching4,

135 pattern4, 0, 0) ==

136 1);

137 std::cout << "passed" << std::endl;

138

139

140 std::cout << "5th test ";

141 std::string matching5 = "baaabab";

142 std::string pattern5 = "aa?ab";

143 assert(backtracking::wildcard_matching::wildcard_matching(matching5,

144 pattern5, 0, 0) ==

145 1);

146 std::cout << "passed" << std::endl;

147}


RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4