Задача с кодом. Вложенность слов

Вложенность слов создается следующим образом. Берем начальное слово и генерируем новую строку, помещая это слово внутрь него самого. Этот процесс может повторяться.

Пример трехкратного вложения слова «incredible»:

начальное слово = incredible
1-й уровень
incre|incredible|dible
2-й уровень
increin|incredible|credibledible
3-й уровень
increinincr|incredible|ediblecredibledible

Итоговая строка — «increinincrincredibleediblecredibledible», а уровень вложенности — 3.

Напишите функцию, которая будет принимать начальное слово и итоговую строку и возвращать уровень вложенности.

Примеры

word_nest("floor", "floor")
➞ 0
word_nest("code", "cocodccococodededeodeede")
➞ 5

Решение на нашем сайте.

#задача #coding