Ninhos de palavras

Um ninho de palavras é criado a partir de uma palavra inicial inserindo outra cópia completa dessa palavra em algum ponto dentro da string atual. Esse processo pode ser repetido.

Aninhar "incredible" três vezes produz o seguinte:

start  = incredible
first  = incre|incredible|dible
second = increin|incredible|credibledible
third  = increinincr|incredible|ediblecredibledible

O ninho final é "increinincrincredibleediblecredibledible", com profundidade 3. Dadas a palavra inicial e um ninho final válido, retorne a profundidade do ninho.

Exemplos

Program.WordNest("floor", "floor") // 0
Program.WordNest("code", "cocodccococodededeodeede") // 5
Program.WordNest("incredible", "increinincrincredibleediblecredibledible") // 3