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
}
参考:银行卡号码校验算法(Luhn算法,又叫模10算法)
以上就是Go语言实现银行卡Luhn校验的详细内容,更多关于go银行卡Luhn校验的资料请关注其它相关文章!
相关文章