leetcode_rust/problems_cn/p000_0xx/
p000_013.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//! 例如， 罗马数字 `2` 写做 `II`，即为两个并列的 `1`。`12` 写做 `XII`，即为 `X` + `II`。
16//! `27` 写做 `XXVII`, 即为 `XX` + `V` + `II`。
17//! 
18//! 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 `4` 不写做 `IIII`，而
19//! 是 `IV`。数字 `1` 在数字 `5` 的左边，所表示的数等于大数 `5` 减小数 `1` 得到的数值 `4`。
20//! 同样地，数字 `9` 表示为 `IX`。这个特殊的规则只适用于以下六种情况：
21//! 
22//! - `I` 可以放在 `V` (`5`) 和 `X` (`10`) 的左边，来表示 `4` 和 `9`。
23//! - `X` 可以放在 `L` (`50`) 和 `C` (`100`) 的左边，来表示 `40` 和 `90`。 
24//! - `C` 可以放在 `D` (`500`) 和 `M` (`1000`) 的左边，来表示 `400` 和 `900`。
25//! 
26//! 给定一个罗马数字，将其转换成整数。
27//!  
28//! 示例 1:
29//! 
30//! ```plain
31//! 输入: s = "III"
32//! 输出: 3
33//! ```
34//!  
35//! 示例 2:
36//! 
37//! ```plain
38//! 输入: s = "IV"
39//! 输出: 4
40//! ```
41//!  
42//! 示例 3:
43//! 
44//! ```plain
45//! 输入: s = "IX"
46//! 输出: 9
47//! ```
48//!  
49//! 示例 4:
50//! 
51//! ```plain
52//! 输入: s = "LVIII"
53//! 输出: 58
54//! 解释: L = 50, V= 5, III = 3.
55//! ```
56//!  
57//! 示例 5:
58//! 
59//! ```plain
60//! 输入: s = "MCMXCIV"
61//! 输出: 1994
62//! 解释: M = 1000, CM = 900, XC = 90, IV = 4.
63//! ```
64//! 
65//! 提示：
66//! 
67//! - `1 $\leqslant$ s.length $\leqslant$ 15`
68//! - `s` 仅含字符 ('`I`', '`V`', '`X`', '`L`', '`C`', '`D`', '`M`')
69//! - 题目数据保证 `s` 是一个有效的罗马数字，且表示整数在范围 `[1, 3999]` 内
70//! - 题目所给测试用例皆符合罗马数字书写规则，不会出现跨位等情况。
71//! - `IL` 和 `IM` 这样的例子并不符合题目要求，`49` 应该写作 `XLIX`，`999` 应该写作 
72//!   `CMXCIX` 。
73//! - 关于罗马数字的详尽书写规则，可以参考[罗马数字 - Mathematics](https://b2b.partcommunity.com/community/knowledge/zh_CN/detail/10753/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97#knowledge_article)。
74//! 
75//! 来源：<https://leetcode.cn/problems/roman-to-integer>
76
77////////////////////////////////////////////////////////////////////////////////
78
79/// 罗马数字转整数
80///
81/// # 参数
82/// * `s` - 输入字符串
83pub fn roman_to_int(s: String) -> i32 {
84    let mut val = 0;
85    let mut last_val = 0;
86    let mut temp_digit = 0;
87
88    for ch in s.as_bytes().iter() {
89        let this_val = match *ch {
90            b'I' => 1,
91            b'V' => 5,
92            b'X' => 10,
93            b'L' => 50,
94            b'C' => 100,
95            b'D' => 500,
96            b'M' => 1000,
97            _ => 0,
98        };
99        if last_val == 0 {
100            temp_digit = this_val;
101        } else if this_val == last_val {
102            temp_digit += this_val;
103        } else if this_val < last_val {
104            val += temp_digit;
105            temp_digit = this_val;
106        } else {
107            val += this_val - temp_digit;
108            temp_digit = 0;
109        }
110        last_val = this_val;
111    }
112    val += temp_digit;
113    val
114}
leetcode_rust/problems_cn/p000_0xx/p000_013.rs

leetcode_rust/problems_cn/p000_0xx/
p000_013.rs
