Objective-C实现信用卡校验(Luhn algorithm)

参考了网络资源如:http://en.wikipedia.org/wiki/Luhn_algorithm

使用Luhn算法(Luhn algorithm)校验信用卡号的:

1、从卡号最右边开始,由右向左,奇数位数字直接累加;

2、从卡号最右边开始,由右向左,偶数位数字先乘以2(如果乘积为两位数,则将这两位数再次累加或者将其减去9),再求和。
例如:10 = 1 + 0 = 1, 14 = 1 + 4 = 5 等价于 10 - 9 = 1, 14 - 9 = 5;

3、将奇数位总和加上偶数位总和,结果对10取模为0。

例如,卡号是:356827027232780
奇数位和=28
偶数位乘以2(有些要减去9)的结果求和=32。

最后28+32=70 % 10 = 0,信用卡号校验通过。

+ (BOOL)checkCreditCardNumber:(NSString *)cardNum
{
    NSAssert(cardNum && cardNum != @"" , @"checkCreditCardNumber: cardNum is nil.");
    
    NSInteger len = [cardNum length];
    NSInteger sumNumOdd = 0;
    NSInteger sumNumEven = 0;
    BOOL isOdd = YES;
        
    for (NSInteger i = len - 1; i >= 0; i--) {
        
        NSInteger num = [cardNum substringWithRange:NSMakeRange(i, 1)].integerValue;
        if (isOdd) {//奇数位
            sumNumOdd += num;
        }else{//偶数位
            num = num * 2;
            if (num > 9) {
                num = num - 9;
            }
            sumNumEven += num;
        }
         isOdd = !isOdd;
    }
    
    return ((sumNumOdd + sumNumEven) % 10 == 0);
}




你可能感兴趣的:(Algorithm,luhn,信用卡号,信用卡号校验,Luhn算法)