Dada uma lista de nomes determine o número de nomes nessa lista para os quais uma dada string de consulta é um prefixo. prefixo deve ter pelo menos 1 caractere a menos que a string de nome inteira.

Para determinar o número de nomes na lista para os quais a string de consulta é um prefixo, podemos percorrer a lista de nomes e verificar se a string de consulta é um prefixo de cada nome. Se for, podemos incrementar a contagem. No final, a contagem nos dará o número de nomes para os quais a string de consulta é um prefixo.