Luhn

说明

根据 Luhn 公式，判断一个信用卡号是否有效。

这个号码会以字符串的形式提供。

验证数字

长度不超过 1 的字符串无效。输入中允许有空格，但在检查前应当先把空格去掉。所有其他非数字字符都不允许出现。

示例 1：有效的信用卡号

4539 3195 0343 6467

Luhn 算法的第一步是从右往左，把每隔一位的数字翻倍。我们要翻倍的是

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

如果翻倍后的结果大于 9，就从乘积中减去 9。翻倍后的结果如下：

8569 6195 0383 3437

然后把所有数字相加：

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

如果和能被 10 整除，这个数字就是有效的。这个数字是有效的！

示例 2：无效的信用卡号

8273 1232 7352 0569

从右往左，把每隔一位的数字翻倍

7253 2262 5312 0539

把各位数字相加

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

57 不能被 10 整除，所以这个数字无效。

---

来源

维基百科上的 Luhn 算法