Вложенность слов

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

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

Друзья, подписывайтесь на наш телеграм канал Pythonist. Там еще больше туториалов, задач и книг по Python.
начальное слово = 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

Варианты решения

def word_nest(word, nest):
    return len(nest) // len(word) - 1
def word_nest(word, nest):
    c = -1
    while nest:
        u = nest.index(word)
        nest = nest[:u] + nest[u + len(word):]
        c += 1
    return c
Прокрутить вверх