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|ediblecredibledibleO 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