我的Luhn算法代码出了什么问题?

时间:2011-10-07 13:04:39

标签: java checksum luhn

我正在尝试使用此代码来测试示例代码是否是Java中的有效信用卡号(使用Luhn algorithm)。我哪里做错了?它包含16个一位数字的数组。任何帮助将非常感激。谢谢!

private static boolean isValidCC(int[] number) {
    int sum = 0;
    boolean alternateNum = true;
    for (int i = number.length-1; i>=0; i--) {
        int n = number[i];
        if (alternateNum) {
            n *= 2;
            if (n > 9) {
                n = (n % 10) + 1;
            }
        }
        sum += n;
        alternateNum = !alternateNum;
    }
    System.out.println(sum);
    return (sum % 10 == 0);
}

3 个答案:

答案 0 :(得分:6)

您的代码是正确的,除非您使用错误的备用数字开头。改为:

boolean alternateNum = false;

答案 1 :(得分:5)

Wikipedia article判断 - 你错过了校验和数字或错误地将其考虑在内 - 。

更新:最有可能的是,您已经开始使用错误的“备用”标记。

有一个Java代码段,为什么不使用呢?

  public static boolean isValidCC(String number) {

    final int[][] sumTable = {{0,1,2,3,4,5,6,7,8,9},{0,2,4,6,8,1,3,5,7,9}};
    int sum = 0, flip = 0;

    for (int i = number.length() - 1; i >= 0; i--) {
      sum += sumTable[flip++ & 0x1][Character.digit(number.charAt(i), 10)];
    }
    return sum % 10 == 0;
  }

答案 2 :(得分:1)

结束而不是从头开始,交替数字加倍。

而不是使用你的alternateNum bool试试这个。

if((number.length - i) % 2 == 0){
    n *= 2;
    ...
}
相关问题