【信用卡号的验证】
当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过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 失败
普通思路解法
规规矩矩的逆序按照规矩求解
public class Main {
public static boolean f(String s){
int sum = 0;
for(int i=1;i<=s.length();i++){
//逆向
int x = s.charAt(s.length()-i)-'0';
if(i%2==0){
x = x *2;
if(x>=10) x-=9;
}
sum += x;
}
return sum % 10 == 0;
}
public static void main(String[] args) {
System.out.println(f("356827027232780"));
System.out.println(f("356406010024817"));
System.out.println(f("358973017867744"));
System.out.println(f("356827027232781"));
System.out.println(f("306406010024817"));
System.out.println(f("358973017867754"));
}
}
枚举
每个偶数位都需要乘2 然后再 判断 是否大于等于10 再 减9
提前将需要计算的每个数字计算好。
0*2=0
1*2=2
2*2=4
3*2=6
4*2 =8
5*2 = 10 -> 1
6*2 = 12 -> 3
7*2 = 14 -> 5
8*2 = 16 -> 7
9*2 = 18 -> 9
遇见偶数位就不需要计算了直接从相应数组下标取值
public class Main {
public static boolean f(String s){
int[] map = {0,2,4,6,8,1,3,5,7,9};
int sum = 0;
for(int i=1;i<=s.length();i++){
//逆向
int x = s.charAt(s.length()-i)-'0';
if(i%2==0){
x = map[x];
}
sum += x;
}
return sum % 10 == 0;
}
public static void main(String[] args) {
System.out.println(f("356827027232780"));
System.out.println(f("356406010024817"));
System.out.println(f("358973017867744"));
System.out.println(f("356827027232781"));
System.out.println(f("306406010024817"));
System.out.println(f("358973017867754"));
}
}