Problema 4: Exame Normal

Pretendemos obter a lista com todas as posições iniciais em que um dado padrão ocorre num texto. Texto e padrão são cadeias de caracteres. Vamos ter que percorrer todo o texto à procura do padrão. Cada vez que encontramos o padrão guardamos a posição inicial, e recomeçamos. Vamos usar os métodos sobre cadeias de caracteres que nos permitem procurar cadeias de caracteres noutras cadeias. Segue uma solução.

view sourceprint?

01.def procura_pad(texto, padrao):

02.   """

03.   Lista com as posições iniciais de todas as ocorrências

04.   do padrão no texto.

05.   """

06.   lista = []

07.   pos = texto.find(padrao)

08.   while pos != -1:

09.       lista.append(pos)

10.       pos = texto.find(padrao,pos + 1)

11.   return lista

Esta solução faz uso do método find, com dois argumentos, e do conhecimento que temos de que, caso o padrão não ocorra, nos é devolvido o valor -1. Notar que avançamos posição a posição e não por saltos igual ao tamanho do padrão. Assim não perdemos nenhuma ocorrência.