有時(shí)候在網(wǎng)上辦理一些業(yè)務(wù)時(shí)有些需要填寫銀行卡號(hào)碼，當(dāng)胡亂填寫時(shí)會(huì)立即報(bào)錯(cuò)，但是并沒有發(fā)現(xiàn)向后端發(fā)送請(qǐng)求，那么這個(gè)效果是怎么實(shí)現(xiàn)的呢。

對(duì)于銀行卡號(hào)有一個(gè)校驗(yàn)算法，叫做Luhn算法。

一、銀行卡號(hào)碼的校驗(yàn)規(guī)則

銀行卡號(hào)碼的校驗(yàn)采用Luhn算法，校驗(yàn)過程大致如下：

1. 從右到左給卡號(hào)字符串編號(hào)，最右邊第一位是1，最右邊第二位是2，最右邊第三位是3….

2. 從右向左遍歷，對(duì)每一位字符t執(zhí)行第三個(gè)步驟，并將每一位的計(jì)算結(jié)果相加得到一個(gè)數(shù)s。

3. 對(duì)每一位的計(jì)算規(guī)則：如果這一位是奇數(shù)位，則返回t本身，如果是偶數(shù)位，則先將t乘以2得到一個(gè)數(shù)n，如果n是一位數(shù)（小于10），直接返回n，否則將n的個(gè)位數(shù)和十位數(shù)相加返回。

4. 如果s能夠整除10，則此號(hào)碼有效，否則號(hào)碼無效。

因?yàn)樽罱K的結(jié)果會(huì)對(duì)10取余來判斷是否能夠整除10，所以又叫做模10算法。

校驗(yàn)算法比較簡單，一個(gè)python的實(shí)現(xiàn)：

#! /usr/bin/python3
# -*- coding: utf-8 -*-
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 - _])
        if _ % 2 == 0:
            t *= 2
            s += t if t < 10 else t % 10 + t // 10
        else:
            s += t
    return s % 10 == 0
if __name__ == '__main__':
    print(luhn('6226095711989751'))

二、生成符合Luhn規(guī)則的銀行卡號(hào)測(cè)試數(shù)據(jù)

前面既然摸清了銀行卡號(hào)的校驗(yàn)規(guī)則，那么就可以根據(jù)此規(guī)則生成一些能夠通過Luhn校驗(yàn)的測(cè)試數(shù)據(jù)。

思路：

因?yàn)樽钣疫叺囊晃皇瞧鏀?shù)位，奇數(shù)位不需要改變值直接放啥就是啥，這個(gè)特性很重要，正好可以用來補(bǔ)齊到正好能夠整除10。

所以顯然能夠推測(cè)出生成n位符合Luhn規(guī)則的算法：

1. 隨機(jī)生成n-1位字符，稱為字符串x。

2. 先假設(shè)字符串x有n位（實(shí)際上最右邊一位缺失是n-1位），將x按照n位長度計(jì)算和s，因?yàn)樽钣疫叺谝晃皇侨笔У?，忽略跳過，所以計(jì)算時(shí)最右邊一位從2開始。

3. 上一步得到字符串x的校驗(yàn)和s，將s加上一個(gè)數(shù)字y，使得它正好可以整除10，這個(gè)y就是最右邊第一位應(yīng)該放的數(shù)字。

4. x+y做字符串拼接運(yùn)算，得到最終的n位符合Luhn規(guī)則的字符串。

實(shí)現(xiàn)代碼：

#! /usr/bin/python3
# -*- coding: utf-8 -*-
import random
def gen_card_num(start_with, total_num):
    result = start_with
    # 隨機(jī)生成前N-1位
    while len(result) < total_num - 1:
        result += str(random.randint(0, 9))
    # 計(jì)算前N-1位的校驗(yàn)和
    s = 0
    card_num_length = len(result)
    for _ in range(2, card_num_length + 2):
        t = int(result[card_num_length - _ + 1])
        if _ % 2 == 0:
            t *= 2
            s += t if t < 10 else t % 10 + t // 10
        else:
            s += t
    # 最后一位當(dāng)做是校驗(yàn)位，用來補(bǔ)齊到能夠整除10
    t = 10 - s % 10
    result += str(0 if t == 10 else t)
    return result
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 - _])
        if _ % 2 == 0:
            t *= 2
            s += t if t < 10 else t % 10 + t // 10
        else:
            s += t
    return s % 10 == 0
if __name__ == '__main__':
    for _ in range(1000):
        random_card_num = gen_card_num('622609', 16)
        valid_result = luhn(random_card_num)
        print('%s %s' % (random_card_num, valid_result))