基于Luhn算法的信用卡检查

Question

我试图用JAVA开发一个应用程序，它将检查用户输入的信用卡号是否有效。

下面是检查模数10的步骤：

步骤1：从右到左每秒数字加倍。如果一个数字的倍增导致一个两位数，则将这两个数字相加得到一个个位数。

步骤4：求和步骤2和步骤3的结果

步骤5：如果步骤4的结果可被10整除，则卡号有效；否则无效。在这种情况下，卡号无效--因为75不能被10整除。

到目前为止，我的问题是，我尝试的每一个卡号（使用有效的号码）都被告知它是无效的。我尝试使用调试工具，看起来我的sum值总是错误的。我需要帮助弄清楚我在计算中哪里搞砸了，或者我是否遗漏了什么。

public class CreditCardChecker {

/**
 * @param args the command line arguments
 */
public static void main(String[] args) {
    // TODO code application logic here
    Scanner sc = new Scanner(System.in);

    System.out.println("Enter credit card number to check validity: ");
    System.out.println();
    String cardNo = sc.next();
    int sum = FindSum(cardNo);

    if ((sum % 10) == 0) {
        System.out.println("The card number is VALID.");
    } else {
        System.out.println("The card number is INVALID");
    }

}

public static int FindSum(String cardNo) {

    //CONVERTING CARD NUMBER INTO AN ARRAY
    int[] digits = new int[cardNo.length()];
    for (int i = 0; i < cardNo.length(); i++) {
        digits[i] = Character.getNumericValue(cardNo.charAt(i));
    }

    //DOUBLE EVERY OTHER NUMBER FROM RIGHT TO LEFT
    for (int i = digits.length - 1; i >= 0; i -= 2) {

        digits[i] += digits[i];

        if (digits[i] > 9) {
            digits[i] = digits[i] - 9;
        }
    }
    int sum = 0;
    for (int i = 0; i < digits.length; i++) {
        sum += digits[i];
    }

    sum *= 9;
    return sum;

}

}

Answer 1

您在该步骤的实现中出现错误：

步骤1：从右到左每秒数字加倍。如果一个数字的倍增导致一个两位数，则将这两个数字相加得到一个个位数。

您从信用卡号的最后（第n）位开始迭代，而您应该从第(n-1)位开始迭代。也就是改变：

for (int i = digits.length - 1; i >= 0; i -= 2)

for (int i = digits.length - 2; i >= 0; i -= 2)

另外，请记住，findsum（String cardNo)方法只适用于String中没有任何空格（这是获取输入的方式）。