Skip to main content
replaced http://pt.stackoverflow.com/ with https://pt.stackoverflow.com/
Fonte Link

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 OrionOrion e Anthony AcciolyAnthony Accioly (a do DherikDherik faz ambos, e ainda conta as ocorrências por prefixo).

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).

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).

Fonte Link
mgibsonbr
  • 82,6mil
  • 22
  • 186
  • 334

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).