Что не так с моим кодом алгоритма Луна? - PullRequest
1 голос
/ 07 октября 2011

Я пытаюсь использовать этот код, чтобы проверить, является ли пример кода действительным номером кредитной карты или нет (используя алгоритм Луна ) в Java. Где я неправ? Он принимает массив из 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 ]

6 голосов
/ 07 октября 2011

Ваш код правильный, за исключением того, что вы начали с неправильной альтернативной цифры. Изменить на:

boolean alternateNum = false;
5 голосов
/ 07 октября 2011

Судя по статье в Википедии - вы пропустили контрольную сумму или ошибочно принимаете ее во внимание -.

Обновление: скорее всего, вымы начали с неправильного «альтернативного» флага.

Существует фрагмент кода 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;
  }
1 голос
/ 07 октября 2011

Переменные цифры удваиваются, считая от конца не начала.

вместо использования alternateNum bool попробуйте это.

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