Solução Informática Iniciante – Semana 53 – Problema 1

Solução por Lúcio Cardoso

Primeiramente, vamos encontrar a posição mais à esquerda em $$S$$ que contém a letra “h”, denotando-a por $$pos_h$$. Após isso, encontraremos a letra “e” mais à esquerda e à direita de $$pos_e$$. Repetimos o processo de maneira análoga para as próximas letras da palavra “hello”, encontrando $$pos_{l1}$$, $$pos_{l2}$$ e $$pos_o$$. Se todas essas posições existirem, encontramos a palavra “hello” e logo a resposta é “SIM”. Caso contrário, a resposta será “NAO”.

Complexidade: $$O(n)$$.

Segue o código para melhor entendimento:

https://gist.github.com/luciocf/1b679e70fe2757d3f8c37a4edb6d8501