java - 用 Java 编写 Luhn 算法

Question

我正在尝试在 Java 中编写 Luhn 算法。

我当前的代码是：

import java.util.Scanner;

public class luhnAlgorithm {

public static void main(String[] args) {
    System.out.println("main() : Entry Point");

    Scanner input = new Scanner(System.in);

    long num;
    int digit;
    int sum = 0;
    System.out.println("Enter the digits of a credit card number : ");
    num = input.nextLong();


    while (num > 0) {
        digit = (int) num % 10;
        num = num / 10;

        if (num % 2 != 0 ) {
            digit *= 2;
        }

        if (digit > 9) {
            digit -= 9;
        }

        sum += digit;
    }

    if(sum % 10 == 0) {
        System.out.println("Credit card number is valid.");
    }
    else 
        System.out.println("Credit card number is invalid. Please try again.");


    System.out.println("main() : Exit Point");


    }

}

我遇到的问题是，当我输入有效的信用卡号时，例如：4012888888881881（通过PayPal Test Credit Card Accounts），它说它无效。但是当我输入我自己的借记卡号码时，它说它是有效的。

我知道这里有一些代码搞砸了，我就是不知道是什么。

任何帮助将不胜感激，并提前感谢！

Answer 1

我想我知道问题出在哪里。您以错误的方式进行乘法运算：

    if (num % 2 != 0 ) {
        digit *= 2;
    }

当 num 为奇数时，您将 digit 相乘，而在 Luhn 算法中，当该数字在从右向左移动的数字中的偶数位时，您应该乘以 digit。尝试考虑添加一些索引，以帮助您了解数字是否在偶数位置。

您可以考虑将整数拆分为数组，然后检查数组的索引是否为偶数或在 while 循环中添加一些索引。

仔细研究这个https://en.wikipedia.org/wiki/Luhn_algorithm

例如，如果你有 68，那么你有： 第一次迭代：digit = 8，num = 6 和 sum =8 第二次迭代：digit = 6，num = 0 在这里你应该将你的数字乘以 2，因为它在偶数位置在数量上，但你不这样做并且 sum = 14 而不是 20

Answer 2

添加一个额外的答案，以防其他人发现这篇文章。

有一个具有有效实现的 bitbucket 项目： https ://bitbucket.org/javapda/npi-validator/src/master/

这用于验证 NPI 提供者编号，这是 Luhn 算法的一种实现。

package org.bitbucket.javapda.npi;

import java.util.ArrayList;
import java.util.List;

public class NpiValidator {

    private String npi;

    public NpiValidator(String npi) {
        this.npi = npi.trim();
    }

    public boolean isValid() {
        return npi.length() == 10 && complies();
    }

    private boolean complies() {
        if (!npi.matches("[0-9]{10}")) {
            return false;
        }
        Character lastDigit = npi.charAt(9);
        List<Integer> everyOther = listWithEveryOtherDoubled(npi.substring(0, 9));
        int sum = 0;
        for (Integer num : everyOther) {
            sum += sumOfDigits(num);
        }
        int total = sum + 24; // 24 to account for 80840
        int units = total % 10;
        int checkDigit = (units != 0) ? (10 - units) : units;
        return (Character.getNumericValue(lastDigit) == checkDigit);

    }

    private List<Integer> listWithEveryOtherDoubled(String str) {
        List<Integer> nums = new ArrayList<Integer>();
        for (int i = 0; i < str.length(); i++) {
            if (i % 2 == 0) {
                nums.add(2 * Character.getNumericValue(str.charAt(i)));
            } else {
                nums.add(Character.getNumericValue(str.charAt(i)));
            }
        }
        return nums;
    }

    private static int sumOfDigits(int number) {
        int num = number;
        int sum = 0;
        while (num > 0) {
            sum += (num % 10);
            num = num / 10;
        }
        return sum;
    }

    public static void main(String[] args) {
        System.out.println("Hello, World!");
        // System.out.println(sumOfDigits(16));
        System.out.println("1234567890".matches("[0-9]{10}"));
        System.out.println("123456789".matches("[0-9]{10}"));
    }

}

Answer 3

好的，我实际上想通了:)。

import java.util.Scanner;

/*
* Author : Jonathan Patterson
* Date : 10/28/15
* Program : Luhn Algorithm; validates credit card numbers
*/

public class luhnAlgorithm {

public static void main(String[] args) {
    System.out.println("main() : Entry Point");

    Scanner input = new Scanner(System.in);

    long num;
    double digit = 0;
    int sum = 0;
    int n = 1;
    int i = 0;
    System.out.println("Enter the digits of a credit card number : ");
    num = input.nextLong();

    while (num > 0) {
        digit = num % 10;
        num = num / 10;

        System.out.println(n + " digit is : " + digit);

        if (i % 2 != 0 ) {
            digit *= 2;
        }

        System.out.println(n + " digit is : " + digit);

        if (digit > 9) {
            digit = (digit % 10) + 1;
        }
        else 
            digit *= 1;

        System.out.println(n + " digit is : " + digit);

        sum += digit;
        n++;
        i++;
    }

    System.out.println("Sum of the digits is : " +sum);

    if(sum % 10 == 0) {
        System.out.println("Credit card number is valid.");
    }
    else 
        System.out.println("Credit card number is invalid. Please try again.");


    System.out.println("main() : Exit Point");


   }

}