演習: Luhnアルゴリズム

Luhn アルゴリズム は、クレジット カード番号の検証に使用されます。このアルゴリズムは文字列を入力として受け取り、以下の処理を行ってクレジット カード番号を検証します。

  • Ignore all spaces. Reject numbers with fewer than two digits.

  • 右から左に見ていきながら、それぞれ2桁目の数字を 2 倍にします。数値 1234 の場合、31 を 2 倍にします。数値 98765 の場合、68 を 2 倍にします。

  • 桁を 2 倍にした後、結果が 9 より大きい場合はその桁を合計します。したがって、7 を 2 倍すると 14 になり、1 + 4 = 5 になります。

  • 2 倍にしていない数字と 2 倍にした数字をすべて合計します。

  • クレジット カード番号は、合計が 0 で終わる場合に有効です。

The provided code provides a buggy implementation of the luhn algorithm, along with two basic unit tests that confirm that most of the algorithm is implemented correctly.

以下のコードを https://play.rust-lang.org/ にコピーし、提供された実装のバグを発見するための追加のテストを記述し、見つけたバグを修正してください。

#![allow(unused)] fn main() { pub fn luhn(cc_number: &str) -> bool { let mut sum = 0; let mut double = false; for c in cc_number.chars().rev() { if let Some(digit) = c.to_digit(10) { if double { let double_digit = digit * 2; sum += if double_digit > 9 { double_digit - 9 } else { double_digit }; } else { sum += digit; } double = !double; } else { continue; } } sum % 10 == 0 } #[cfg(test)] mod test { use super::*; #[test] fn test_valid_cc_number() { assert!(luhn("4263 9826 4026 9299")); assert!(luhn("4539 3195 0343 6467")); assert!(luhn("7992 7398 713")); } #[test] fn test_invalid_cc_number() { assert!(!luhn("4223 9826 4026 9299")); assert!(!luhn("4539 3195 0343 6476")); assert!(!luhn("8273 1232 7352 0569")); } } }