Luhn

Instrucciones

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

El algoritmo de Luhn es una fórmula de suma de verificación sencilla que se usa para validar diversos números de identificación, como números de tarjetas de crédito y números de 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. Se permiten espacios en la entrada, pero deben eliminarse antes de comprobar. No se permite ningún otro carácter que no sea un dígito.

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

4_3_ 3_9_ 0_4_ 6_6_

Si al duplicar el número se obtiene un número mayor que 9, resta 9 al producto. Estos son los resultados de nuestro duplicado:

8569 6195 0383 3437

Luego 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 entre 10, 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 entre 10, así que este número no es válido.

---

Fuente

El algoritmo de Luhn en Wikipedia