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

Added to z_function test corner cases for empty text and pattern (#2863)

Browse Source 
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
This commit is contained in:
jasonjyu
2024-11-16 23:09:59 -05:00
committed by GitHub
parent acb9ac2f2d
commit 769b3c71c1
1 changed files with 16 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
strings/z_function.cpp
View File

@@ -85,6 +85,22 @@ static void test() {
// matching_indexes2 gets the indexes where pattern2 exists in text2
std::vector<uint64_t> matching_indexes2 = find_pat_in_text(pattern2, text2);
assert((matching_indexes2 == std::vector<uint64_t>{}));
// corner case - empty text
std::string text3 = "";
std::string pattern3 = "abc";
// matching_indexes3 gets the indexes where pattern3 exists in text3
std::vector<uint64_t> matching_indexes3 = find_pat_in_text(pattern3, text3);
assert((matching_indexes3 == std::vector<uint64_t>{}));
// corner case - empty pattern
std::string text4 = "redsand";
std::string pattern4 = "";
// matching_indexes4 gets the indexes where pattern4 exists in text4
std::vector<uint64_t> matching_indexes4 = find_pat_in_text(pattern4, text4);
assert((matching_indexes4 == std::vector<uint64_t>{0, 1, 2, 3, 4, 5, 6}));
}
/**