Найденные фрагменты

Лёгкая

Дан список строк fragments и строка text. Посчитайте, сколько строк из fragments встречаются в text как непрерывный кусок — подряд идущие символы. Одинаковые строки в fragments считаются каждая по отдельности.

Пример 1

fragments=["ban", "nan", "ana", "nab"], text="banana" → 3

"ban", "nan" и "ana" встречаются в "banana" подряд идущими буквами, а "nab" — нет. Ответ 3.

Пример 2

fragments=["o", "o", "oo", "ooo"], text="foo" → 3

Повторы считаются отдельно: обе "o" и "oo" найдены, "ooo" — нет. Ответ 3.

Пример 3

fragments=["xyz"], text="zyx" → 0

Ограничения

1 ≤ len(fragments) ≤ 100
1 ≤ len(fragments[i]) ≤ 100
1 ≤ len(text) ≤ 100
Все строки состоят из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Array String

Вход

fragments=["ban", "nan", "ana", "nab"], text="banana"

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 123 теста на сервере, включая скрытые.