转载请注明出处：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;
}
}
