go語言實現(xiàn)銀行卡號Luhn校驗

第go語言實現(xiàn)銀行卡號Luhn校驗目錄一、銀行卡號碼的校驗規(guī)則二、生成符合Luhn規(guī)則的銀行卡號測試數據思路：整個代碼如下：

一、銀行卡號碼的校驗規(guī)則

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

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

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

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

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

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

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

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

思路：

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

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

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規(guī)則的字符串。

整個代碼如下：

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