leetcode_rust/problems_cn/p000_0xx/
p000_012.rs

1//! # 问题描述
2//!
3//! 罗马数字包含以下七种字符: `I`,`V`,`X`,`L`,`C`,`D` 和 `M`。
4//! 
5//! ```plain
6//! 字符          数值
7//! I             1
8//! V             5
9//! X             10
10//! L             50
11//! C             100
12//! D             500
13//! M             1000
14//! ```
15//! 
16//! 例如, 罗马数字 `2` 写做 `II` ,即为两个并列的 `1`。`12` 写做 `XII` ,即为 `X` + 
17//! `II`。 `27` 写做 `XXVII`, 即为 `XX` + `V` + `II`。
18//! 
19//! 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 `4` 不写做 `IIII`,
20//! 而是 `IV`。数字 `1` 在数字 `5` 的左边,所表示的数等于大数 `5` 减小数 `1` 得到的数值 
21//! `4` 。同样地,数字 `9` 表示为 `IX`。这个特殊的规则只适用于以下六种情况:
22//! 
23//! `I` 可以放在 `V` (`5`) 和 `X` (`10`) 的左边,来表示 `4` 和 `9`。
24//! `X` 可以放在 `L` (`50`) 和 `C` (`100`) 的左边,来表示 `40` 和 `90`。 
25//! `C` 可以放在 `D` (`500`) 和 `M` (`1000`) 的左边,来表示 `400` 和 `900`。
26//! 给你一个整数,将其转为罗马数字。
27//! 
28//!  
29//! 
30//! 示例 1:
31//! 
32//! ```plain
33//! 输入: num = 3
34//! 输出: "III"
35//! ```
36//! 
37//! 示例 2:
38//! 
39//! ```plain
40//! 输入: num = 4
41//! 输出: "IV"
42//! ```
43//! 
44//! 示例 3:
45//! 
46//! ```plain
47//! 输入: num = 9
48//! 输出: "IX"
49//! ```
50//! 
51//! 示例 4:
52//! 
53//! ```plain
54//! 输入: num = 58
55//! 输出: "LVIII"
56//! 解释: L = 50, V = 5, III = 3.
57//! ```
58//! 
59//! 示例 5:
60//! 
61//! ```plain
62//! 输入: num = 1994
63//! 输出: "MCMXCIV"
64//! 解释: M = 1000, CM = 900, XC = 90, IV = 4.
65//! ```
66//! 
67//! 提示:
68//! 
69//! - `1 $\leqslant$ num \leqslant$ 3999`
70//! 
71//! 来源:<https://leetcode.cn/problems/integer-to-roman>
72
73////////////////////////////////////////////////////////////////////////////////
74
75/// 整数转罗马数字
76///
77/// # 参数
78/// * `num` - 输入数字
79pub fn int_to_roman(num: i32) -> String {
80 convert(num)   
81}
82
83fn convert(n: i32)->String {
84    let mut num = n;
85    let roman_labels = vec!["I", "V", "X", "L", "C", "D", "M"];
86    let mut roman_index: usize = 0;
87    let mut output: Vec<&str> = vec![];
88    while num > 0 {
89        let last = num % 10;
90        num = num / 10;
91        if roman_index < roman_labels.len() {
92            match last {
93                1..=3 => {
94                    for _ in 0..last {
95                        output.insert(0, roman_labels[roman_index]);
96                    }
97                }
98                4 => {
99                    output.insert(0, roman_labels[roman_index]);
100                    output.insert(1, roman_labels[roman_index + 1]);
101                }
102                5..=8 => {
103                    output.insert(0, roman_labels[roman_index + 1]);
104                    for _ in 0..(last - 5) {
105                        output.insert(1, roman_labels[roman_index]);
106                    }
107                }
108                9 => {
109                    output.insert(0, roman_labels[roman_index]);
110                    output.insert(1, roman_labels[roman_index + 2]);
111                }
112                _ => (),
113            }
114
115            roman_index += 2;
116        } else {
117            for _ in 0..(last - 1) {
118                output.insert(0, roman_labels[roman_labels.len() - 1]);
119            }
120        }
121    }
122
123    output.as_slice().join("")
124}