使用 Java 8 流计算 Luhn 算法

Question

我正在尝试借助 Java 8 中的 Stream API 验证 IMEI 号码。

private void ValidateIMEI() {
    field //a field holding an IMEI Number
            .getText().chars()
            .map(this::ConvertASCIIToNumer);
}

我被卡住的部分是将偶数加倍并除以 10。

最初，我尝试了传统的 for 循环：

private void ValidateIMEI() {
    int[] numbers = field //a field holding an IMEI Number
            .getText().chars()
            .map(this::ConvertASCIIToNumer).toArray();

    int sum = 0;
    for (int i = 0; i < numbers.length; i++) {
        //Double the even number and divide it by 10. add quotient and remainder
        if ((numbers[i]+1) % 2 == 0) {
            numbers[i] = numbers[i] * 2;
            numbers[i] = numbers[i] / 10 + numbers[i] % 10;
        }
        sum += numbers[i];
    }

    if (sum%10==0) {
        status.setText("Valid");
    }
    else{
        status.setText("InValid");
    }        
}

但是代码被破坏了，特别是使用了我不想要的 For 循环。

那么，任何人都可以帮助在 Java 8 中仅使用 Stream API 实现 Luhn algorithm 吗？

ConvertASCIIToNumer 的代码：

private int ConvertASCIIToNumer(int value) {
    return Character.digit(value, 10);
}

Answer 1

您的错误是当您应该将具有偶数索引的数字加倍时，您将偶数加倍。由于该算法中的索引很重要，我建议使用索引的IntStream：

boolean isValid =
    IntStream.range(0,numbers.length)
             .map (i -> (((i%2) ^ (numbers.length%2)) == 0) ? ((2*numbers[i])/10+(2*numbers[i])%10) : numbers[i])
             .sum() % 10 == 0;

编辑：我只是改变了条件，因为数组的长度决定了奇数或偶数索引是否应该乘以 2。

如果数组的长度是偶数，偶数索引中的数字应该加倍：

Index 0 1 2 3 4 5

Digit 1 5 2 5 2 6
      -   -   -

如果数组的长度是奇数，奇数索引中的数字应该是双倍：

Index 0 1 2 3 4

Digit 1 5 2 5 2
        -   -

Answer 2

这是我能做到的最漂亮的：

String num; // your IMEI number
int[] a = {num.length() % 2 == 0 ? 1 : 2};        // 1 if length even, 2 otherwise
boolean isLuhn = num.chars()
        .map(i -> i - '0')         // convert to the int equivalent
        .map(n -> n * (a[0] = a[0] == 1 ? 2 : 1)) // multiply by 1, 2 alternating
        .map(n -> n > 9 ? n - 9 : n)              // handle sum of digits
        .sum() % 10 == 0;                         // mod 10 should be zero

这里使用的“技巧”是使用int[]，而不是int，变量来保存乘数。这是只允许引用“有效最终”变量的解决方法； array 引用实际上是最终的，但它的 contents（只有一个元素）不一定是！