Partitioning into minimum number of deci binary numbers

#[test]
fn t1() {
    let start = std::time::Instant::now();
    let val = Solution::min_partitions("32".to_string());
    let expected = 3;
    log_result!(val == expected, "t1", start, &expected, &val);
    assert_eq!(val, expected);
}

#[test]
fn t2() {
    let start = std::time::Instant::now();
    let val = Solution::min_partitions("82734".to_string());
    let expected = 8;
    log_result!(val == expected, "t2", start, &expected, &val);
    assert_eq!(val, expected);
}

#[test]
fn t3() {
    let start = std::time::Instant::now();
    let val = Solution::min_partitions("27346209830709182346".to_string());
    let expected = 9;
    log_result!(val == expected, "t3", start, &expected, &val);
    assert_eq!(val, expected);
}

#[test]
fn t4() {
    let start = std::time::Instant::now();
    let val = Solution::min_partitions("1".to_string());
    let expected = 1;
    log_result!(val == expected, "t4", start, &expected, &val);
    assert_eq!(val, expected);
}

#[test]
fn t5() {
    let start = std::time::Instant::now();
    let val = Solution::min_partitions("9999".to_string());
    let expected = 9;
    log_result!(val == expected, "t5", start, &expected, &val);
    assert_eq!(val, expected);
}