Porfavor me ajudem na resolução dessa questão, pois não estou conseguindo de forma alguma. (python)

02/11/2022

0

Dada um texto qualquer e um lista de termos de pesquisa (sequencia de caracteres), retorne os primeiros K termos mais recorrentes na string, onde K é um parâmetro configurável.

Exemplo:

String: "Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua"

Lista de termos: ["a", "em", "i", "el"]

K: 2

Resultado: ["i", "a"]

Explicação:

Ocorrências de cada termo,"i": 11, "a": 7, "em": 2, "el": 1, com K = 2, retornamos "i" e "a" ordenados conforme a quantidade de ocorrências de cada termo.

Obs: Quando houver termos com quantidades iguais, priorizar o retorno de acordo com a ordem de ocorrência do termo na string.
Obs: Pode ser com def e sem.
Lucaskgf

Lucaskgf

Responder

Posts

26/12/2022

Arthur Heinrich

Estes exercícios são para exercitar o raciocínio.

Imagine como você faria se tivesse que resolver este problema no papel. Procure cada um dos termos de busca na string, desde o início até o fim, contando as ocorrências. Também registre em que posição apareceu primeiro, para um eventual desempate.

Depois, escreva o algoritmo para simular o que você faria na mão.
Responder

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários, consulte nossa política de privacidade.

Aceitar