Слова с заданным префиксом (Words With Given Prefix)

Условие:

Дана строка s, содержащая слова, разделённые пробелами, и строка prefix. Напишите функцию, которая возвращает список всех слов из s (в порядке их появления, с повторениями), которые начинаются с prefix.

Входные данные:

• s — строка со словами, разделёнными одним пробелом (может быть пустой)

• prefix — строка-префикс для поиска (может быть пустой строкой)

Выходные данные:

• Массив/список строк — все слова из s, начинающиеся с prefix, в исходном порядке, включая повторы

Ограничения:

• 0 <= длина s <= 10^5

• 0 <= длина prefix <= 100

• Слова состоят из строчных и заглавных латинских букв

• Если prefix — пустая строка, все слова считаются подходящими

Пример:

Вход: s = "ab abc def abc xyz ace ab cab", prefix = "ab"
Выход: ["ab", "abc", "abc", "ab"]

Вход: s = "hello world", prefix = "z"
Выход: []

Вход: s = "", prefix = "a"
Выход: []