imaginemos que tenho uma lista
['rato', 'roeu', 'rolha', 'rainha', 'rei', 'russia']
e outra lista com prefixos
['ro', 'ra', 'r']
como faço para contar quantas vezes está cada prefixos dentro da primeira lista?
One-liner funcional abominável com sum
e map
:
sum(map(lambda x: 1 if x.startswith(tuple(pref)) else 0, words))
Abominável one-liner com reduce
:
reduce(lambda x, y: x + 1 if y.startswith(tuple(pref)) else x, words, 0)
:)
Conforme requisitos do OP, ainda mais abominável one-liner das neves:
map(lambda p: reduce(lambda c, w: c + 1 if w.startswith(p) else c, words, 0), pref)
Exemplo menos forçado:
def countPrefix(words, prefix):
return len([1 for w in words if w.startswith(prefix)])
[countPrefix(words, p) for p in pref]
Resultado:
[2, 2, 6]
Eu poderia fazer desse jeito:
>>> palavras = ['rato', 'roeu', 'rolha', 'rainha', 'rei', 'russia']
>>> prefixos = ['ro', 'ra', 'r']
>>> len(filter(None, [p if p.startswith(tuple(prefixos)) else None for p in palavras]))
6
*Neste caso para saber quantas palavras tiveram uma das ocorrências da lista.
filter
simplesmente usando [p for p in palavras if p.startswith(tuple(prefixos))]
.
Commented
7/04/2015 às 23:51
Assumindo-se que não existe nenhuma "hierarquia" entre os prefixos (ex.: toda palavra que começa com ro
também começa com r
), uma maneira simples e direta é usando o itertools.product
. Ele vai combinar cada elemento da primeira lista com cada elemento da segunda lista. Então basta filtrar aqueles que o segundo é prefixo do primeiro, e contar:
>>> import itertools
>>> palavras = ['rato', 'roeu', 'rolha', 'rainha', 'rei', 'russia']
>>> prefixos = ['ro', 'ra', 'r']
>>> len([palavra for palavra,prefixo in itertools.product(palavras, prefixos) if palavra.startswith(prefixo)])
10
Note que as 4 primeiras palavras foram contadas duas vezes (pois elas começam tanto com ro
/ra
quanto com r
). Para uma solução que só conte cada palavra uma única vez, veja por exemplo as respostas do Orion e Anthony Accioly (a do Dherik faz ambos, e ainda conta as ocorrências por prefixo).
words = ['rato', 'roeu', 'rolha', 'rainha', 'rei', 'russia']
pref = ['ro', 'ra', 'r']
contTotal = 0
for p in pref:
cont = 0
for w in words:
if w.startswith(p):
cont+=1
contTotal += cont
print p + ' aparece ' + str(cont) + ' vezes nas palavras como prefixo'
print 'O numero total de vezes é ' + str(contTotal)