康石石1. 罗马数字与整数转换的核心规则解析
罗马数字系统作为古罗马文明的数学遗产，至今仍在钟表刻度、版权年份等场景中使用。其基本符号包括I(1)、V(5)、X(10)、L(50)、C(100)、D(500)、M(1000)七种字符。理解其转换规则是解题的基础：
1.1 基本累加原则
通常情况下，罗马数字从左到右每位字符对应的数值相加即为结果。例如：
- "III" = 1 + 1 + 1 = 3
- "LVIII" = 50 + 5 + 1 + 1 + 1 = 58
1.2 特殊减法规则
当较小数字出现在较大数字左侧时，采用减法组合。具体有六种情况：
- I可以放在V(5)和X(10)左边表示4(IV)和9(IX)
- X可以放在L(50)和C(100)左边表示40(XL)和90(XC)
- C可以放在D(500)和M(1000)左边表示400(CD)和900(CM)
关键记忆点：减法组合只可能发生在I/X/C这三个字符上，且仅能减去其5倍或10倍的数值。
1.3 有效性验证规则
合法的罗马数字还需满足：
- 相同符号连续出现不超过3次（如III合法，IIII不合法）
- 减法组合的左字符只能是最接近的1/10或1/5量级（如99应写作XCIX而非IC）
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 算法设计与实现思路
2.1 哈希表映射基础值
首先建立罗马字符到对应数值的映射关系，Python中可用字典实现：
python复制value_map = {
'I': 1,
'V': 5,
'X': 10,
'L': 50,
'C': 100,
'D': 500,
'M': 1000
}
2.2 双指针遍历策略
采用从右向左的遍历方式可以简化减法逻辑的处理：
- 初始化右指针指向末尾字符，结果变量res为0
- 比较当前字符与右侧字符的值：
- 当前值 ≥ 右侧值：执行加法（res += current_val）
- 当前值 < 右侧值：执行减法（res -= current_val）
- 移动指针继续处理直到字符串起始
2.3 边界条件处理
需要考虑的特殊情况包括：
- 空字符串输入（返回0）
- 单个字符输入（直接返回对应值）
- 非法字符输入（应抛出异常或返回错误码）
3. 完整代码实现与逐行解析
3.1 Python实现版本
python复制def romanToInt(s: str) -> int:
value_map = {
'I': 1, 'V': 5, 'X': 10, 'L': 50,
'C': 100, 'D': 500, 'M': 1000
}
res = 0
prev = 0
for char in reversed(s):
curr = value_map[char]
if curr < prev:
res -= curr
else:
res += curr
prev = curr
return res
3.2 关键代码解析
reversed(s)：逆序遍历字符串，使得每次都能与"前一个"（实际是原始顺序的后一个）字符比较curr < prev：判断是否满足减法规则条件- 变量prev动态记录前一个字符的值，避免重复查询字典
3.3 时间复杂度分析
- 时间复杂度：O(n)，只需一次线性遍历
- 空间复杂度：O(1)，仅使用固定大小的字典和几个变量
4. 测试用例设计与验证
4.1 常规测试用例
python复制test_cases = {
"III": 3,
"IV": 4,
"IX": 9,
"LVIII": 58,
"MCMXCIV": 1994,
"": 0,
"M": 1000
}
4.2 边界测试用例
python复制edge_cases = {
"IIII": None, # 非法输入
"IC": None, # 非法输入
"XM": None # 非法输入
}
4.3 测试执行代码
python复制for case, expected in test_cases.items():
assert romanToInt(case) == expected, f"Failed: {case}"
for case in edge_cases:
try:
romanToInt(case)
assert False, f"Should fail: {case}"
except:
pass
5. 常见错误与优化技巧
5.1 典型错误模式
-
顺序遍历陷阱：从左到右遍历时，需要预读下一个字符，代码复杂度增加
python复制# 易错示例 for i in range(len(s)): if i < len(s)-1 and value_map[s[i]] < value_map[s[i+1]]: res -= value_map[s[i]] else: res += value_map[s[i]] -
重复计算问题：多次查询同一字符的映射值，影响性能
5.2 优化建议
-
使用
reversed()替代索引操作，代码更简洁 -
添加输入验证逻辑，处理非法字符：
python复制if not all(c in value_map for c in s): raise ValueError("Invalid Roman numeral") -
对于超长字符串（实际很少见），可以考虑预先计算所有字符的值列表
5.3 不同语言实现对比
| 语言 | 关键实现差异 | 性能特点 |
|---|---|---|
| Java | 使用switch-case处理字符映射 | 编译优化好 |
| C++ | 数组替代哈希表（ASCII码作为索引） | 运行最快 |
| JavaScript | 对象字面量作为映射表 | 开发效率高 |
6. 实际工程应用扩展
6.1 罗马数字生成器
逆向实现整数转罗马数字的算法要点：
- 建立数值到符号的映射表（包含减法组合情况）
- 贪心算法从大到小减去对应数值
python复制def intToRoman(num: int) -> str:
val_map = [
(1000, 'M'), (900, 'CM'), (500, 'D'), (400, 'CD'),
(100, 'C'), (90, 'XC'), (50, 'L'), (40, 'XL'),
(10, 'X'), (9, 'IX'), (5, 'V'), (4, 'IV'), (1, 'I')
]
res = []
for val, sym in val_map:
while num >= val:
res.append(sym)
num -= val
return ''.join(res)
6.2 罗马数字计算器
结合两种转换算法，可以实现：
- 罗马数字加减法运算
- 混合表达式求值（如"X + IV * II"）
6.3 LeetCode相关题目拓展
- #12 整数转罗马数字（本题的逆向问题）
- #273 整数转换英文表示（类似思路处理英文数字）
- #65 有效数字（更复杂的字符串解析）
在实现这类字符串解析问题时，掌握状态机思想会显著提升解题能力。比如可以定义如下状态：
- START：初始状态
- SINGLE：处理单个字符
- PAIR：处理可能存在的减法组合
- INVALID：非法输入状态