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 478。

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

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 算法