Luhn

Instrucciones

Dado un número, determina si es válido según la fórmula de Luhn.

El algoritmo de Luhn es una fórmula de suma de comprobación sencilla que se usa para validar diversos números de identificación, como números de tarjeta de crédito y números del seguro social de Canadá.

La tarea consiste en comprobar si un string dado es válido.

Validar un número

Los strings de longitud 1 o menos no son válidos. Los espacios están permitidos en la entrada, pero deben eliminarse antes de comprobar. Cualquier otro carácter que no sea un dígito no está permitido.

Ejemplo 1: número de tarjeta de crédito válido

4539 3195 0343 6467

El primer paso del algoritmo de Luhn es duplicar cada segundo dígito, empezando por la derecha. Vamos a duplicar

4539 3195 0343 6467
↑ ↑  ↑ ↑  ↑ ↑  ↑ ↑  (double these)

Si al duplicar el número se obtiene un número mayor que 9, resta 9 al producto. El resultado de nuestra duplicación:

8569 6195 0383 3437

Después, suma todos los dígitos:

8+5+6+9+6+1+9+5+0+3+8+3+3+4+3+7 = 80

Si la suma es divisible por 10, entonces el número es válido. ¡Este número es válido!

Ejemplo 2: número de tarjeta de crédito no válido

8273 1232 7352 0569

Duplica los segundos dígitos, empezando por la derecha

7253 2262 5312 0539

Suma los dígitos

7+2+5+3+2+2+6+2+5+3+1+2+0+5+3+9 = 57

57 no es divisible por 10, así que este número no es válido.

---

Fuente

El algoritmo de Luhn en Wikipedia