Primeira vez aqui? Seja bem vindo e cheque o FAQ!
x

Como implementar um programa para substring matching em python?

0 votos
37 visitas
perguntada Abr 7, 2016 em Ciência da Computação por danielcajueiro (5,666 pontos)  
Compartilhe

1 Resposta

0 votos
respondida Abr 7, 2016 por danielcajueiro (5,666 pontos)  

Uma implementação muito ineficiente usando força bruta:

   def sub_string(pattern, text):
        n = len(text);
        m = len(pattern);
        for i in range(0,n-m+1):
            j=0
            while((j<m) and (text[i+j]==pattern[j])):
                j=j+1
                if (j == m): 
                    return i;
        return -1;

    if __name__ == '__main__':

        pattern='nice'
        text='Professor Cajueiro is a very nice guy'
        print  sub_string(pattern, text) 
...