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

//! # 问题描述
//!
//! 罗马数字包含以下七种字符: `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
//! 输入: s = "III"
//! 输出: 3
//! ```
//!  
//! 示例 2:
//! 
//! ```plain
//! 输入: s = "IV"
//! 输出: 4
//! ```
//!  
//! 示例 3:
//! 
//! ```plain
//! 输入: s = "IX"
//! 输出: 9
//! ```
//!  
//! 示例 4:
//! 
//! ```plain
//! 输入: s = "LVIII"
//! 输出: 58
//! 解释: L = 50, V= 5, III = 3.
//! ```
//!  
//! 示例 5:
//! 
//! ```plain
//! 输入: s = "MCMXCIV"
//! 输出: 1994
//! 解释: M = 1000, CM = 900, XC = 90, IV = 4.
//! ```
//! 
//! 提示：
//! 
//! - `1 $\leqslant$ s.length $\leqslant$ 15`
//! - `s` 仅含字符 ('`I`', '`V`', '`X`', '`L`', '`C`', '`D`', '`M`')
//! - 题目数据保证 `s` 是一个有效的罗马数字，且表示整数在范围 `[1, 3999]` 内
//! - 题目所给测试用例皆符合罗马数字书写规则，不会出现跨位等情况。
//! - `IL` 和 `IM` 这样的例子并不符合题目要求，`49` 应该写作 `XLIX`，`999` 应该写作 
//!   `CMXCIX` 。
//! - 关于罗马数字的详尽书写规则，可以参考[罗马数字 - 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)。
//! 
//! 来源：<https://leetcode.cn/problems/roman-to-integer>

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

/// 罗马数字转整数
///
/// # 参数
/// * `s` - 输入字符串
pub fn roman_to_int(s: String) -> i32 {
    let mut val = 0;
    let mut last_val = 0;
    let mut temp_digit = 0;

    for ch in s.as_bytes().iter() {
        let this_val = match *ch {
            b'I' => 1,
            b'V' => 5,
            b'X' => 10,
            b'L' => 50,
            b'C' => 100,
            b'D' => 500,
            b'M' => 1000,
            _ => 0,
        };
        if last_val == 0 {
            temp_digit = this_val;
        } else if this_val == last_val {
            temp_digit += this_val;
        } else if this_val < last_val {
            val += temp_digit;
            temp_digit = this_val;
        } else {
            val += this_val - temp_digit;
            temp_digit = 0;
        }
        last_val = this_val;
    }
    val += temp_digit;
    val
}