Luhn

说明

根据 Luhn 公式，判断一个数字是否有效。

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

验证数字

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

示例

有效的信用卡号

要检查的数字是 4539 3195 0343 6467。

Luhn 算法的第一步是从数字末尾开始，从右数第二位起向左，把每隔一位的数字翻倍。

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

如果某个数字翻倍后的结果大于 9，就从该结果中减去 9。得到的结果是：

8569 6195 0383 3437

最后，把所有数字相加。如果和能被 10 整除，原来的数字就有效。

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

80 能被 10 整除，所以数字 4539 3195 0343 6467 是有效的！

无效的加拿大 SIN

要检查的数字是 066 123 468。

我们从数字末尾开始，从右数第二位起向左，把每隔一位的数字翻倍。

066 123 478
 ↑  ↑ ↑  ↑  (double these)

如果某个数字翻倍后的结果大于 9，就从该结果中减去 9。得到的结果是：

036 226 458

把各位数字相加：

0 + 3 + 6 + 2 + 2 + 6 + 4 + 5 + 8 = 36

36 不能被 10 整除，所以数字 066 123 478 无效！

---

来源

维基百科上的 Luhn 算法