luhn java_Java之——基于Luhn算法的银行卡卡号的格式校验

一、检验规则

Luhn算法被用于最后一位为校验码的一串数字的校验，通过如下规则计算校验码的正确性：

按照从右往左的顺序，从这串数字的右边开始，包含校验码，将偶数位数字乘以2，如果每次乘二操作的结果大于9(如 8 × 2 = 16)，然后计算个位和十位数字的和(如 1 ＋ 6 = 7)或者用这个结果减去9(如 16 - 9 ＝ 7)；

第一步操作过后会得到新的一串数字，计算所有数字的和(包含校验码)；

用第二步操作得到的和进行“模10”运算，如果结果位0，表示校验通过，否则失败。

下面，我们通过具体的例子来说明上述规则，给定一串数字：7992739871x，注意，末尾的x表示校验码，按照上面的规则进行计算，如图：

按照规则计算新数字串中各位数字的和：67+x ，并进行“模10”运算：(67+x) mod 10 ，只有满足结果为0的x值才是正确的校验码。通过如下计算可以得到x的值：

计算不包含校验码的所有数字的和(67)；

乘以9(603)；

最后一位数字，3，就是检验码，即，x = 3 。

当然，