罗马数字与整数的转换算法及实现

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 有效性验证规则

合法的罗马数字还需满足：

1. 相同符号连续出现不超过3次（如III合法，IIII不合法）
2. 减法组合的左字符只能是最接近的1/10或1/5量级（如99应写作XCIX而非IC）

2. 算法设计与实现思路

2.1 哈希表映射基础值

首先建立罗马字符到对应数值的映射关系，Python中可用字典实现：

python复制value_map = {
    'I': 1,
    'V': 5,
    'X': 10,
    'L': 50,
    'C': 100,
    'D': 500,
    'M': 1000
}

2.2 双指针遍历策略

采用从右向左的遍历方式可以简化减法逻辑的处理：

1. 初始化右指针指向末尾字符，结果变量res为0
2. 比较当前字符与右侧字符的值：
   • 当前值 ≥ 右侧值：执行加法（res += current_val）
   • 当前值 < 右侧值：执行减法（res -= current_val）
3. 移动指针继续处理直到字符串起始

2.3 边界条件处理

需要考虑的特殊情况包括：

• 空字符串输入（返回0）
• 单个字符输入（直接返回对应值）
• 非法字符