一 需求
财务软件中经常会判断一张银行卡是否是信用卡,这是一个比较普遍的需求。
二 算法1——这个算法是校验信用卡是否合法,不是用来判断一个银行卡是不是信用卡
当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过 Luhn 算法来验证通过。
该校验的过程:
1 从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。
2 从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。
3 将奇数位总和加上偶数位总和,结果应该可以被10整除。
示例
卡号是:5432123456788881
逆向奇数位为 4 2 2 4 6 8 8 1 和 = 35
逆向偶数位乘以2(有些要减去9)的结果:1 6 2 6 1 5 7 7,求和 = 35。
最后 35 + 35 = 70 可以被10整除,认定校验通过。
三 算法2——这个算法也是校验信用卡是否合法,不是用来判断一个银行卡是不是信用卡
算法来源:第六章第三十一题(金融应用:信用卡号的合法性验证)(Financial: credit card number validation) - 编程练习题答案_putongdeyang-CSDN博客
四 实现
package CreditCard;
import java.util.ArrayList;
import java.util.List;
/**
* @className: CreditCard
* @description: 信