Luhn的算法

时间:2014-11-04 23:36:19

标签: java methods luhn

a)从校验位开始向左移动,计算所有解码数字的总和。 b)使用整数除以10计算和的余数。如果结果不为零,则信用卡号无效。否则,卡号可能有效。

以下是两个例子:

        Card number: 2315778     Card number 1234567
        decode(8, false) = 8     decode(7, false) = 7
        decode(7, true)  = 5     decode(6, true)  = 3
        decode(7, false) = 7     decode(5, false) = 5
        decode(5, true)  = 1     decode(4, true)  = 8
        decode(1, false) = 1     decode(3, false) = 3
        decode(3, true)  = 6     decode(2, true)  = 4
        decode(2, false) = 2     decode(1, false) = 1

                    Sum = 30                 Sum = 31
               30 mod 10 = 0            31 mod 10 = 1
This number may be valid    This number is invalid

编写一个名为checkDigits的静态方法,该方法传递一个七位数的信用卡号,并执行上述步骤。重用您在Lab 5.5.1中编写的解码方法。如果数字通过测试,该方法应返回单词“valid”,否则返回“invalid”。

import java.util.Scanner;

public class JavaApplication90 
{
    public static void main(String[] args) 
    {
        Scanner scan = new Scanner(System.in);
        int num = 2315778;
        System.out.println("Credit card number: " + num + " is " + checkDigits(num));
        num = 1234567;
        System.out.println("Credit card number: " + num + " is " + checkDigits(num));
        num = 7654321;
        System.out.println("Credit card number: " + num + " is " + checkDigits(num));
        num = 1111111;
        System.out.println("Credit card number: " + num + " is " + checkDigits(num));
    }

    public static boolean checkDigits(int num)
    {
        int sum = 0;
        String reverse = new StringBuffer(num).reverse().toString();
        for (int i = 0; i < reverse.length(); i++){
            int product = 0;
            if (i % 2 == 0)
            {
                product = num * 2;
            }
            if (product < 9)
                product = (product%10)-1;
            sum = sum+ product   ;           
        }
        return (sum % 10 == 0);
    }
}

输出:

我得到所有数字的真实/有效答案。我无法找到我的错误。救命啊!

1 个答案:

答案 0 :(得分:1)

至少有三个问题。

  • product为奇数的情况下,您不设置i;所以在这种情况下,product将为0,总和将是错误的。
  • 您实际上并未查找i的{​​{1}}位数。您每次引用它时都只使用num批发,而您应该使用类似num的内容。
  • 您正在创建的reverse.charAt(i)实际上是空的 - 您使用的构造函数不会按照您的想法执行。这意味着您根本没有迭代StringBuffer循环。您应该检查Javadocs以寻找更合适的for构造函数。