Nidos de palabras
Un nido de palabras se crea a partir de una palabra inicial insertando otra copia completa de esa palabra en algún lugar dentro de la cadena actual. Este proceso se puede repetir.
Anidar "incredible" tres veces produce lo siguiente:
start = incredible
first = incre|incredible|dible
second = increin|incredible|credibledible
third = increinincr|incredible|ediblecredibledibleEl nido final es "increinincrincredibleediblecredibledible", con una profundidad de 3. Dadas la palabra inicial y un nido final válido, devuelve la profundidad del nido.
Ejemplos
Program.WordNest("floor", "floor") // 0
Program.WordNest("code", "cocodccococodededeodeede") // 5
Program.WordNest("incredible", "increinincrincredibleediblecredibledible") // 3