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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124

//! # 问题描述
//!
//! 罗马数字包含以下七种字符： `I`，`V`，`X`，`L`，`C`，`D` 和 `M`。
//! 
//! ```plain
//! 字符          数值
//! I             1
//! V             5
//! X             10
//! L             50
//! C             100
//! D             500
//! M             1000
//! ```
//! 
//! 例如， 罗马数字 `2` 写做 `II` ，即为两个并列的 `1`。`12` 写做 `XII` ，即为 `X` + 
//! `II`。 `27` 写做 `XXVII`, 即为 `XX` + `V` + `II`。
//! 
//! 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 `4` 不写做 `IIII`，
//! 而是 `IV`。数字 `1` 在数字 `5` 的左边，所表示的数等于大数 `5` 减小数 `1` 得到的数值 
//! `4` 。同样地，数字 `9` 表示为 `IX`。这个特殊的规则只适用于以下六种情况：
//! 
//! `I` 可以放在 `V` (`5`) 和 `X` (`10`) 的左边，来表示 `4` 和 `9`。
//! `X` 可以放在 `L` (`50`) 和 `C` (`100`) 的左边，来表示 `40` 和 `90`。 
//! `C` 可以放在 `D` (`500`) 和 `M` (`1000`) 的左边，来表示 `400` 和 `900`。
//! 给你一个整数，将其转为罗马数字。
//! 
//!  
//! 
//! 示例 1:
//! 
//! ```plain
//! 输入: num = 3
//! 输出: "III"
//! ```
//! 
//! 示例 2:
//! 
//! ```plain
//! 输入: num = 4
//! 输出: "IV"
//! ```
//! 
//! 示例 3:
//! 
//! ```plain
//! 输入: num = 9
//! 输出: "IX"
//! ```
//! 
//! 示例 4:
//! 
//! ```plain
//! 输入: num = 58
//! 输出: "LVIII"
//! 解释: L = 50, V = 5, III = 3.
//! ```
//! 
//! 示例 5:
//! 
//! ```plain
//! 输入: num = 1994
//! 输出: "MCMXCIV"
//! 解释: M = 1000, CM = 900, XC = 90, IV = 4.
//! ```
//! 
//! 提示：
//! 
//! - `1 $\leqslant$ num \leqslant$ 3999`
//! 
//! 来源：<https://leetcode.cn/problems/integer-to-roman>

////////////////////////////////////////////////////////////////////////////////

/// 整数转罗马数字
///
/// # 参数
/// * `num` - 输入数字
pub fn int_to_roman(num: i32) -> String {
 convert(num)   
}

fn convert(n: i32)->String {
    let mut num = n;
    let roman_labels = vec!["I", "V", "X", "L", "C", "D", "M"];
    let mut roman_index: usize = 0;
    let mut output: Vec<&str> = vec![];
    while num > 0 {
        let last = num % 10;
        num = num / 10;
        if roman_index < roman_labels.len() {
            match last {
                1..=3 => {
                    for _ in 0..last {
                        output.insert(0, roman_labels[roman_index]);
                    }
                }
                4 => {
                    output.insert(0, roman_labels[roman_index]);
                    output.insert(1, roman_labels[roman_index + 1]);
                }
                5..=8 => {
                    output.insert(0, roman_labels[roman_index + 1]);
                    for _ in 0..(last - 5) {
                        output.insert(1, roman_labels[roman_index]);
                    }
                }
                9 => {
                    output.insert(0, roman_labels[roman_index]);
                    output.insert(1, roman_labels[roman_index + 2]);
                }
                _ => (),
            }

            roman_index += 2;
        } else {
            for _ in 0..(last - 1) {
                output.insert(0, roman_labels[roman_labels.len() - 1]);
            }
        }
    }

    output.as_slice().join("")
}