Упражнение: Алгоритм Лу́на

Алгоритм Луна используется для проверки номеров банковских карт. Алгоритм принимает на вход строку и выполняет следующие действия, чтобы проверить номер карты:

• Игнорируйте все пробелы. Отвергайте числа, в которых меньше двух цифр. Отвергайте буквы и другие нецифровые символы.

• Двигаясь справа налево, удвойте каждую вторую цифру: для числа 1234 удваиваем 3 и 1. Для числа 98765 удваиваем 6 и 8.

• После удвоения цифры, если результат больше 9, сложите его цифры. Так удвоение 7 даёт 14, а затем 1 + 4 = 5.

• Сложите все неудвоенные и удвоенные цифры.

• Номер карты действителен, если сумма заканчивается на 0.

Приведённый код содержит ошибочную реализацию алгоритма Луна, а также два базовых модульных теста, которые подтверждают, что большая часть алгоритма реализована правильно.

Скопируйте текст программы ниже в https://play.rust-lang.org/ и напишите дополнительные тесты, раскрывающие недочёты реализации. Исправьте все обнаруженные проблемы.

// Copyright 2023 Google LLC
// SPDX-License-Identifier: Apache-2.0

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"));
    }
}