java - luhn 算法适用的最小长度数是多少？

Question

排除校验位，luhn 算法的最小长度是多少？

我的想法是，它适用于任何大于 2 位的数字(同样，不包括校验位)。

我问的原因是:如果我从右到左遍历数字中的所有数字。这会导致我的 luhn 验证中的 i%2 == 0(用于查找数字中的替代位置)如果数字是 3 位或更小(例如 125——这在纸面上似乎是一个有效数字)失败

显然，我可以将我的条件从 i%2== 0 更改为其他内容，但如果它不是算法的正确行为，我会很高兴知道。

Answer 1

Luhn 的算法适用于两位数。如果单个数字错误以及某些(但不是全部)数字被转置的情况，它将发出警告。哎呀，理论上它可以使用一个数字，但这不是很有用。您可以通过固定一个数字，然后更改另一个数字并验证另一个数字的每个值都会给出唯一的“校验和”来亲眼看到。然而，只有两位数字，只需将数字相加 mod 10 就会得到相同的属性，但它不会捕获任何换位错误。