信用卡号的验证(枚举法的重要性)

【信用卡号的验证】


当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过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"));	
		
	}
	
	
	
}