原题
- 罗马数字包含以下七种字符:
I， V， X， L，C，D 和 M。
例如，罗马数字 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。
给定一个罗马数字，将其转换成整数。
思路
- 用
unordered_map 设计一个字典查找罗马数字对应的值。
- 从罗马数字字符串的最后一位开始遍历。
- 如果当前字符的值小于之前的字符值（即出现了像
IV、IX 这样的情况），则减去当前字符的值；否则，直接加上当前字符的值。
改进后的代码
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
|
#include <iostream>
#include <unordered_map>
#include <string>
class Solution {
public:
int romanToInt(std::string s) {
// 如果输入为空字符串，直接返回 0
if (s.empty()) return 0;
// 创建一个 unordered_map 映射罗马数字字符到对应的数值
std::unordered_map<char, int> dict = {
{'I', 1}, {'V', 5}, {'X', 10}, {'L', 50},
{'C', 100}, {'D', 500}, {'M', 1000}
};
int num = 0; // 存储最终的整数值
int before = 0; // 用于记录当前数字之前的值
int now = 0; // 当前数字的值
// 从右到左遍历字符串
for (int i = s.size() - 1; i >= 0; i--) {
now = dict[s[i]]; // 获取当前字符对应的值
// 如果当前数字小于之前的数字，说明是特殊情况（比如 IV, IX 等）
if (now < before) {
num -= now; // 减去当前数字
} else {
num += now; // 否则加上当前数字
}
before = now; // 更新之前的数字
}
return num; // 返回计算出的整数
}
};
int main() {
Solution solution;
std::string roman = "IX"; // 测试输入
int result = solution.romanToInt(roman); // 调用函数
std::cout << "The integer value of " << roman << " is: " << result << std::endl;
return 0;
}
|
主要修改点：
- 去除重复实现：只保留了一个实现，基于
unordered_map。
- 输入检查：增加了空字符串检查。
- 清晰的结构：代码结构更清晰简洁，避免了不必要的变量和条件判断。
你可以将这份完整的 Markdown 内容复制到你的文件中，这样可以在 GitHub Pages 上正常显示。如果还有任何问题，欢迎继续提问！
Ting included in Leetcode刷题记录