Index.

HackerRank in a string

HackerRank in a string

https://www.hackerrank.com/challenges/hackerrank-in-a-string/problem

Decimos que una cadena contiene la palabra hackerrank si una subsecuencia de sus caracteres deletrea la palabra hackerrank. Recuerde que una subsecuencia mantiene el orden de los caracteres seleccionados de una secuencia.

Más formalmente, digamos p[0], p[1], ..., p[9] son los índices respectivos de h, a, c, k, e, r, r, a, n, k en string s. Si p[0] < p[1] < p[2] < ... < p[9] es verdadero, entonces s contiene hackerrank.

Retorna YES si la cadena contiene hackerrank; de lo contrario, retorna NO.

Ejemplo 1

Entrada: s = hhaacckkekraraannk
Salida: YES
Explicación: Contiene una subsecuencia de todos los caracteres en el orden correcto.

Ejemplo 2

Entrada: s = haacckkerannkk
Salida: NO
Explicación: Faltando la segunda "r"

Ejemplo 3

Entrada: s = hccaakkerannkk
Salida: NO
Explicación: No hay ninguna "c" luego de la primera ocurrencia de una "a"