def test__kmp_search__when_text_is_empty_string__then_empty_occurrences():
# when
result = kmp_search("", "a")
# then
assert_that(list(result)).is_empty()
def test__kmp_search__when_pattern_is_empty_string__then_empty_occurrences(
):
# when
result = kmp_search("abcde", "")
# then
assert_that(list(result)).is_empty()
def test__kmp_search__when_pattern_found_twice__then_two_occurrences():
# when
result = kmp_search("abcdae", "a")
# then
assert_that(list(result)).is_equal_to([0, 4])
def test__kmp_search__when_pattern_found_twice_and_intersects__then_two_occurrences(
):
# when
result = kmp_search("aaabcde", "aa")
# then
assert_that(list(result)).is_equal_to([0, 1])
def test__kmp_search__when_pattern_found_once__then_single_occurrence():
# when
result = kmp_search("abcde", "a")
# then
assert_that(list(result)).is_equal_to([0])