-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathluhnmod10.zig
60 lines (52 loc) · 1.24 KB
/
luhnmod10.zig
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
fn ReverseIterator(comptime T: type) type {
return struct {
t: []const T,
i: usize,
pub fn init(t: []const T) @This() {
return @This(){
.t = t,
.i = t.len,
};
}
pub fn next(self: *@This()) ?T {
if (self.i == 0) return null;
self.i -= 1;
return self.t[self.i];
}
};
}
pub fn checksum(number: []const u8) u64 {
var sum: u64 = 0;
var i = ReverseIterator(u8).init(number);
while (true) {
if (i.next()) |c| {
sum += c - '0';
} else {
break;
}
if (i.next()) |c| {
sum += switch (c) {
'0' => @as(u8, 0),
'1' => 2,
'2' => 4,
'3' => 6,
'4' => 8,
'5' => 1,
'6' => 3,
'7' => 5,
'8' => 7,
'9' => 9,
else => unreachable,
};
} else {
break;
}
}
return sum;
}
pub fn valid(number: []const u8) bool {
return checksum(number) % 10 == 0;
}
pub fn checkDigit(number: []const u8) u8 {
return checksum(number) * 9 % 10;
}