go語(yǔ)言實(shí)現(xiàn)銀行卡號(hào)Luhn校驗(yàn)

第go語(yǔ)言實(shí)現(xiàn)銀行卡號(hào)Luhn校驗(yàn)?zāi)夸浺?、銀行卡號(hào)碼的校驗(yàn)規(guī)則二、生成符合Luhn規(guī)則的銀行卡號(hào)測(cè)試數(shù)據(jù)思路：整個(gè)代碼如下：

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

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

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)碼無(wú)效。

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

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

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

思路：

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

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

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

2.先假設(shè)字符串x有n位（實(shí)際上最右邊一位缺失是n-1位，最后一位用0補(bǔ)上占位置），將x按照n位長(zhǎng)度計(jì)算和s，

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

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

整個(gè)代碼如下：

packagemain

import(

"fmt"

"math/rand"

"strconv"

"time"

funcmain(){

fmt.Println(checkCarNum("6226095711989751"))

cardNum:=genCardNum("622609",16)

fmt.Println(cardNum)

fmt.Println(checkCarNum(cardNum))

funccheckCarNum(cardNumstring)bool{

sum,err:=getCardNumSum(cardNum)

iferr!=nil{

returnfalse

returnsum%10==0

funcgetCardNumSum(cardNumstring)(int64,error){

sum:=int64(0)

length:=len(cardNum)

index:=length-1

for{

t,err:=strconv.ParseInt(string(cardNum[index]),10,64)

iferr!=nil{

return0,err

ifindex%2==0{

t=t*2

ift=10{

t=t%10+t/10

sum+=t

ifindex=0{

break

index--

returnsum,nil

funcgenCardNum(startWithstring,totalNumint)string{

result:=startWith

length:=len(result)

rand.New(rand.NewSource(time.Now().UnixNano()))

for{

result+=fmt.Sprintf("%d",rand.Intn(10))

iflength==totalNum-1{

break

length++

sum,_:=getCardNumSum(result+"0")

t:=10-sum%10

ift==10{

t=0

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

returnr