ExercĂcio: Algoritmo de Luhn
Algoritmo de Luhn
O algoritmo de Luhn Ă© usado para validar nĂșmeros de cartĂŁo de crĂ©dito. O algoritmo recebe uma string como entrada e faz o seguinte para validar o nĂșmero do cartĂŁo de crĂ©dito:
-
Ignore todos os espaços. Rejeite nĂșmeros com menos de dois dĂgitos.
-
Movendo-se da direita para a esquerda, dobre cada segundo dĂgito: para o nĂșmero
1234
, dobramos3
e1
. Para o nĂșmero98765
, dobramos6
e8
. -
Depois de dobrar um dĂgito, some os dĂgitos se o resultado for maior que 9. EntĂŁo, dobrar
7
se torna14
que se torna1 + 4 = 5
. -
Some todos os dĂgitos, dobrados ou nĂŁo.
-
O nĂșmero do cartĂŁo de crĂ©dito Ă© vĂĄlido se a soma terminar em
0
.
O cĂłdigo fornecido provĂȘ uma implementação com bugs do algoritmo de Luhn, junto com dois testes unitĂĄrios bĂĄsicos que confirmam que a maior parte do algoritmo Ă© implementada corretamente.
Copie o cĂłdigo abaixo para https://play.rust-lang.org/ e escreva testes adicionais para descobrir bugs na implementação fornecida, corrigindo quaisquer bugs que vocĂȘ encontrar.