Java之——基于Luhn算法银行卡卡号格式校验x
来源:初三 发布时间:2020-09-07 点击:
Java 之—— 基于 Luhn 算法的银行卡卡号的格式校验 转载请注明出处:http://blog.csdn.net/l1028386804/article/details/78207429
一、检验规则
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 。
当然,你也可以选择别的计算方式,或者口算就能得到 x 为 3,毕竟目的只有一个, 路可以有很多条。诸如其他的值,x 为{1,2,4,5,6,7,8,9,0},都是错误的,均不满足 Luhn 算法的要求。
二、特别说明 Luhn 算法可以检测出任何单码错误和近乎所有的相邻数字交换产生的错误,但是检测不出两个数字序列 09 和 90 的交换错误。它可以检测出十分之七比例的相同两位数交换错误(但 2 ↔ 55, 33 ↔ 66 和 44 ↔ 77 除外)。
三、实现 /**
* 匹配银行卡
* @param cardNo
* @return
*/
public static boolean matchLuhn(String cardNo) {
try {
int[] cardNoArr = new int[cardNo.length()];
for (int i = 0; i < cardNo.length(); i++) {
cardNoArr[i] = Integer.valueOf(String.valueOf(cardNo.charAt(i)));
}
for (int i = cardNoArr.length - 2; i >= 0; i -= 2) {
cardNoArr[i] <<= 1;
cardNoArr[i] = cardNoArr[i] / 10 + cardNoArr[i] % 10;
}
int sum = 0;
for (int i = 0; i < cardNoArr.length; i++) {
sum += cardNoArr[i];
}
return sum % 10 == 0;
} catch (Exception e) {
return false;
}
}
推荐访问:校验 银行卡 卡号