使用Luhn算法实现信用卡号验证

365 阅读2分钟

问题描述:

2:信用卡号的验证 【信用卡号的验证】 当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么 担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过 Luhn 算法来验 证通过。 该校验的过程: 1、从卡号最后一位数字开始,逆向将奇数位(1、3、5 等等)相加。 2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以 2(如果乘积为两位 数,则将其减去 9),再求和。 3、将奇数位总和加上偶数位总和,结果应该可以被 10 整除。 例如,卡号是:5432123456788881 则,奇数位和=35 偶数位乘以 2(有些要减去 9)的结果:1 6 2 6 1 5 7 7,求和=35。 最后 35+35=70 可以被 10 整除,认定校验通过。 请编写一个程序,从键盘输入卡号,然后判断是否校验通过。通过显示:“成功”, 否则显示“失败”。 比如,用户输入:356827027232780 程序输出:成功 【参考测试用例】 356406010024817 成功 358973017867744 成功 356827027232781 失败 306406010024817 失败 358973017867754 失败

思路:

没什么好说的,暴力破解就完事了,因为这个思路很简单,只需要一层for循环,因为要倒叙遍历,奇数位为i,偶数位就为i-1,然后在相加就好了。

代码实现:

public class Test5 {
    public static void main(String[] args) {
        method("356827027232780");
    }

    private static void method(String s) {
        System.out.println(s.length());
        char[] chars = s.toCharArray();
        int odd =0;
        int even =0;
        for (int i = chars.length-1; i >= 0; ){
            //把字符转化成int,先调用抽象方法,放回String,在把String转换为int,或者是强转,但是字符只能为1位
            odd += Integer.parseInt(String.valueOf(chars[i]));
            //如果大于10
            //当前偶数
            //如果当前为最后一位,偶数啥事不干
            if (i == 0){

            }else{
                int currEven = Integer.parseInt(String.valueOf(chars[i-1]));
                //如果当前偶数的两倍>=10
                if (currEven*2 >= 10){
                    even += currEven*2-9;
                }else{
                    even += currEven*2;
                }
            }
            i -= 2;
        }
        if ((even+odd)%10==0){
            System.out.println("卡号正确");
        }else{
            System.out.println("卡号错误");
        }

    }
}