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

问题描述：

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("卡号错误");
        }

    }
}