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, dobramos 3 e 1. Para o nĂșmero 98765, dobramos 6 e 8.

  • Depois de dobrar um dĂ­gito, some os dĂ­gitos se o resultado for maior que 9. EntĂŁo, dobrar 7 se torna 14 que se torna 1 + 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.

#![allow(unused)] fn main() { pub fn luhn(cc_number: &str) -> bool { let mut sum = 0; let mut double = false; for c in cc_number.chars().rev() { if let Some(digit) = c.to_digit(10) { if double { let double_digit = digit * 2; sum += if double_digit > 9 { double_digit - 9 } else { double_digit }; } else { sum += digit; } double = !double; } else { continue; } } sum % 10 == 0 } #[cfg(test)] mod test { use super::*; #[test] fn test_valid_cc_number() { assert!(luhn("4263 9826 4026 9299")); assert!(luhn("4539 3195 0343 6467")); assert!(luhn("7992 7398 713")); } #[test] fn test_invalid_cc_number() { assert!(!luhn("4223 9826 4026 9299")); assert!(!luhn("4539 3195 0343 6476")); assert!(!luhn("8273 1232 7352 0569")); } } }