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

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

使用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]));//如果当前偶数的两倍>=10if (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("卡号错误");}}
}