银行卡号码的校验规则(Luhn算法/模10算法)
作者:互联网
银行卡校验
可以用于前端需要用户输入银行卡时做初步校验
银行卡号码的校验采用Luhn算法,校验过程大致如下:
-
从右到左给卡号字符串编号,最右边第一位是1,最右边第二位是2,最右边第三位是3….
-
从右向左遍历,对每一位字符t执行第三个步骤,并将每一位的计算结果相加得到一个数s。
-
对每一位的计算规则:如果这一位是奇数位,则返回t本身,如果是偶数位,则先将t乘以2得到一个数n,如果n是一位数(小于10),直接返回n,否则将n的个位数和十位数相加返回。
- 如果s能够整除10,则此号码有效,否则号码无效。
因为最终的结果会对10取余来判断是否能够整除10,所以又叫做模10算法。
% 取模 - 返回除法的余数
*= 乘法赋值运算符 c = a 等效于 c = c a
// 取整除 - 返回商的整数部分(向下取整)
使用Python实现
def luhn(card_num):
s = 0
card_num_length = len(card_num)
for _ in range(1, card_num_length + 1):
t = int(card_num[card_num_length - _])
print("当前银行卡对应数字t={}".format(t))
print("当前_为{}".format(_))
print("_取模{}".format(_ % 2))
if _ % 2 == 0:
print("当前是偶数位")
t *= 2
print("t={}".format(t))
s += t if t < 10 else t % 10 + t // 10
else:
print("当前为奇数位")
s += t
print("s={}".format(s))
return s % 10 == 0
if __name__ == '__main__':
print(luhn('6226095711989751'))
执行结果:
当前银行卡对应数字t=1
当前_为1
_取模1
当前为奇数位
s=1
当前银行卡对应数字t=5
当前_为2
_取模0
当前是偶数位
t=10
s=2
......
当前银行卡对应数字t=6
当前_为16
_取模0
当前是偶数位
t=12
s=70
True
参考来源:
https://www.cnblogs.com/cc11001100/p/9357177.html
百度百科介绍Luhn算法
我们以数字“7992739871”为例,计算其校验位:
从校验位开始,从右往左,偶数位乘2(例如,7*2=14),然后将两位数字的个位与十位相加(例如,10:1+0=1,14:1+4=5);
把得到的数字加在一起(本例中得到67);
将数字的和取模10(本例中得到7),再用10去减(本例中得到3),得到校验位。
Python实现
def checkLuhn(purportedCC=''):
sum_ = 0
parity = len(purportedCC) % 2
for i, digit in enumerate([int(x) for x in purportedCC]):
if i % 2 == parity:
digit *= 2
if digit > 9:
digit -= 9
sum_ += digit
return sum_ % 10 == 0
标签:10,取模,算法,num,当前,print,Luhn,card 来源: https://blog.51cto.com/dzm911/2377809