Luhn 算法(也称为 模数10 或 mod 10 算法)是一种简单的校验和过程,用于验证各种标识号,例如信用卡号,加拿大社会保险号。此算法旨在保护再次输入错误或意外的错误,而不是恶意攻击。大多数信用卡公司都采用此算法,因为该算法可在公共领域使用,并且任何人都可以使用。
以下是Luhn算法中涉及的步骤。
步骤1 :从最右边的数字开始,我们应该每隔一个数字加倍。
第2 步:当我们将数字加倍并获得两位数的乘积时,则应添加乘积的数字。
步骤3 :计算所有数字的总和。
步骤4 :如果总和可以除以10,即总和模10为0,则数字有效,否则无效。
由于 90 mod 10 为0 ,因此这是有效的信用卡号。
public class LuhnAlgorithmMain {
public static void main(String[] args) {
String cardNumber="1358954993914435";
boolean validCreditCardNumber = isValidCreditCardNumber(cardNumber);
if(validCreditCardNumber)
{
System.out.println(cardNumber+" is valid as per luhn algorithm");
}
else
{
System.out.println(cardNumber+" is not valid as per luhn algorithm");
}
}
public static boolean isValidCreditCardNumber(String cardNumber)
{
// int array for processing the cardNumber
int[] cardIntArray=new int[cardNumber.length()];
for(int i=0;i<cardNumber.length();i++)
{
char c= cardNumber.charAt(i);
cardIntArray[i]= Integer.parseInt(""+c);
}
for(int i=cardIntArray.length-2;i>=0;i=i-2)
{
int num = cardIntArray[i];
num = num * 2; // step 1
if(num>9)
{
num = num%10 + num/10; // step 2
}
cardIntArray[i]=num;
}
int sum = sumDigits(cardIntArray); // step 3
System.out.println(sum);
if(sum%10==0) // step 4
{
return true;
}
return false;
}
public static int sumDigits(int[] arr)
{
return Arrays.stream(arr).sum();
}
}
|