Aqui é mantido um repositório com as soluções que trabalhamos no dojo de codificação da Guilda JEDI (Junta Especializada de Desenvolvimento e Inovação) em https://discord.gg/eBNamXVtBW
Encontrar as ocorrências de a[1..m] em b[1..n]. Onde a < b.
Exemplos
boyermoore('algoritmo', 'Os algoritmos de ordenação, são algoritmos eficazes.') == {'algoritmo': 3}
boyermoore('THIS', "THIS IS A TEST TEXT") == {'THIS': 0}
boyermoore("AABA", 'AABAACAADAABAABA') == {'AABA': [0, 9,12]}
boyermoore("1234", '012342798123468791251234') == {'1234': [1, 10, 21]}
Spoiler?
Considerar em caso de fatoração:
> modo pythônico
> sem condicionais
> estruturas performáticas
> redução de complexidade ciclomática
> análise assintótica de algoritmos (big O)
N/A - Exemplos de solução e resposta do problema. Geralmente utilizado para validar os testes do TDD.
Coding Dojo
Guilda JEDI Incolume - Grupo Python Incolume
Problema
Busca de padrões com algoritmo boyermoore
Encontrar as ocorrências de a[1..m] em b[1..n]. Onde a < b.
Exemplos
Spoiler?
Considerar em caso de fatoração: > modo pythônico > sem condicionais > estruturas performáticas > redução de complexidade ciclomática > análise assintótica de algoritmos (big O)N/A - Exemplos de solução e resposta do problema. Geralmente utilizado para validar os testes do TDD.
Artefatos
Referências
Copyright © incolume.com.br since 2010