go實現 銀行卡Luhn校驗

一、銀行卡號碼的校驗規則

銀行卡號碼的校驗采用Luhn算法，校驗過程大致如下：

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

2. 從右向左遍歷，對每一位字符t執行第三個步驟，並將每一位的計算結果相加得到一個數s。

3. 對每一位的計算規則：如果這一位是奇數位，則返回t本身，如果是偶數位，則先將t乘以2得到一個數n，如果n是一位數（小於10），直接返回n，否則將n的個位數和十位數相加返回。

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

因為最終的結果會對10取余來判斷是否能夠整除10，所以又叫做模10算法。

二、生成符合Luhn規則的銀行卡號測試數據

前面既然摸清了銀行卡號的校驗規則，那么就可以根據此規則生成一些能夠通過Luhn校驗的測試數據。

思路：

因為最右邊的一位是奇數位，奇數位不需要改變值直接放啥就是啥，這個特性很重要，正好可以用來補齊到正好能夠整除10。

所以顯然能夠推測出生成n位符合Luhn規則的算法：

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

2. 先假設字符串x有n位（實際上最右邊一位缺失是n-1位，最后一位用0補上占位置），將x按照n位長度計算和s，

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

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

整個代碼如下：

package main

import (
    "fmt"
    "math/rand"
    "strconv"
    "time"
)

func main() {
    fmt.Println(checkCarNum("6226095711989751"))
    cardNum := genCardNum("622609", 16)
    fmt.Println(cardNum)
    fmt.Println(checkCarNum(cardNum))
}

func checkCarNum(cardNum string) bool {
    sum, err := getCardNumSum(cardNum)
    if err != nil {
        return false
    }
    return sum%10 == 0
}

func getCardNumSum(cardNum string) (int64, error) {
    sum := int64(0)
    length := len(cardNum)
    index := length - 1
    for {
        t, err := strconv.ParseInt(string(cardNum[index]), 10, 64)
        if err != nil {
            return 0, err
        }

        if index%2 == 0 {
            t = t * 2
            if t >= 10 {
                t = t%10 + t/10
            }
        }

        sum += t
        if index <= 0 {
            break
        }
        index--
    }
    return sum, nil
}

func genCardNum(startWith string, totalNum int) string {
    result := startWith
    length := len(result)
    rand.New(rand.NewSource(time.Now().UnixNano()))
    for {
        result += fmt.Sprintf("%d", rand.Intn(10))
        if length == totalNum-1 {
            break
        }
        length++
    }

    sum, _ := getCardNumSum(result + "0")
    t := 10 - sum%10
    if t == 10 {
        t = 0
    }

    result += fmt.Sprintf("%d", t)
    return result
}

參考：https://www.cnblogs.com/cc11001100/p/9357177.html