Porfavor me ajudem na resolução dessa questão, pois não estou conseguindo de forma alguma. (python)
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.
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
Curtidas 0
Respostas
Arthur Heinrich
02/11/2022
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.
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.
GOSTEI 0