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"