信用卡号遵循某种模式。一个信用卡号必须是13到16位的整数。它的开头必须是：
4，指Visa卡5，指Master卡37，指American Express卡6，指Discover卡
1954年，IBM的Hans Luhn提出一种算法，该算法可以验证信用卡号的有效性。这个算法在确定输入的卡号是否正确，或者这张信用卡号是否被扫描仪正确扫描方面是非常有用的。遵循这个合法性检 测可以生成所有的信用卡号，通常称之为Luhn检测或者Mod 10检测，可以如下描述（为了方便解释，假设卡号为4388576018402626)：
1）从右到左对每个数字翻倍。如果对某个数字翻倍之后的结果是一个两位数，那么就将这两位加在一起得到一位数。
2) 现在将第一步得到的所有一位数相加。
4+4+8+2+3+1+7+8=37
3) 将卡号里从右到左在奇数位上的所有数字相加。
6+6+0+8+0+7+8+3=38
4) 将第二步和第三步得到的结果相加。
37+38=75
5) 如果第四步得到的结果能被10整除，那么卡号是合法的；否则，卡号是不合法的。例
如，号码4388576018402626是不合法的，但是号码4388576018410707是合法的。
编写程序，提示用户输入一个long型整数的信用卡号码，显示这个数字是合法的还是非法
的。使用下面的方法设计程序：
public static boolean isVa1id(long number) public static int sumOfDoubleEvenPIace(long number) public static int getDigit(int number) public static int sumOfOddPlace(1ong number) public static boolean prefixMatched(1ong number, int d) public static int getSize(1ong d) public static long getPrefix(long number, int k)
下面是程序的运行示例：（你也可以通过将输人作为一个宇符串读人，以及对宇符串进行处
理来验证信用卡卡号。
代码如下：
package javaBasicPart;
import java.util.Scanner;
public class testCreditCard {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println("Enter a credit card number as a long integer:");
String number= input.next();
if (isValid(number))
System.out.println(number+" is valid");
else
System.out.println(number+" is invalid");
}
// 判断输入的卡号是否符合规范
public static boolean isValid(String number){
if (!isTrueId(number))
return false;
if (!prefixMatched(number))
return false;
int num=sumOfDoubleEvenPlace(number)+sumOfOddPlace(number);
return num %10 == 0;
}
// 获得步骤二的结果
public static int sumOfDoubleEvenPlace(String number){
int size=getSize(number);
int count=0;
int n=0;
for (int i=0;i=10)
n=getDigit(number.charAt(i)*2);
else n=number.charAt(i)*2;
count+=n;
}
return count;
}
// 如果是两位数则返回十位数和各位数的和
public static int getDigit(int number){
if (number>=10){
return number/10+number%10;
}
else
return number;
}
// 返回从右到左奇数位上所有的数字的合
public static int sumOfOddPlace(String number){
int size=getSize(number);
int count=0;
for (int i=size-1;i>=0;i=i-2){
count+=number.charAt(i);
}
return count;
}
// 如果d是数字的前缀返回true
public static boolean prefixMatched(String number){
char num1=number.charAt(0);
char num2=number.charAt(1);
return num1=='6'||num1=='4'||num1=='5'||(num1=='3'&&num2=='7');
}
// 返回d中的位数
public static int getSize(String d){
return d.length();
}
// 返回数字的第一个k位数如果数字中的位数小于k返回数字
public static boolean isTrueId(String number){
return getSize(number) == 13 ||
getSize(number) == 14 ||
getSize(number) == 15 ||
getSize(number) == 16;
}
}
