Comentário NOIC OBI P1 – Emoticons

por

Comentário por Pedro Racchetti

Emoticons

Conhecimento prévio necessário:

Para esse problema, basta passarmos por todas as strings fornecidas, e verificarmos a quantidade de emoticons, como descrito no problema, nelas.

Para isso, podemos usar um laço $$while$$ para encontrar as strings, e encadeado nesse laço um laço $$for$$ para passar pelas strings, e verificar se existe algum caractere nessa string é um $$:$$, e é seguido por $$-$$, e caso seguido por $$)$$ aumentaremos o número de emoticons felizes,  caso seguido por $$($$ aumentaremos o número de emoticons tristes. No final, basta comparar os números de cada tipo de emoticon.

Complexidade: $$O(M)$$.

Segue o código, comentado, para melhor compreensão da solução!

https://gist.github.com/PedroRacchetti/483526de51b4ec157078f43a4bd4b357