### 实现罗马数字到十进制整数的转换 以下是基于 Python 的一种高效实现方式，能够将罗马数字字符串转换为对应的十进制整数。此算法的时间复杂度为 \(O(n)\)，空间复杂度为 \(O(1)\)[^2]。 #### 方法描述 通过遍历罗马数字字符串中的每一个字符，并利用字典存储罗马数字与其对应数值的关系来完成计算。对于某些特殊情况（如 IV 表示 4），当当前字符表示的值小于前一个字符时，则将其减去；否则加到总和中[^2]。 #### 完整代码实现 ```python class Solution: def romanToInt(self, romanString): # 创建映射表 romanNumerals = { 'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000 } previous = 0 # 记录前一字符对应的数值 total = 0 # 总计 # 倒序遍历字符串 for char in romanString[::-1]: current = romanNumerals[char] if current >= previous: # 当前值大于等于前一位则累加 total += current else: # 否则相减 total -= current previous = current # 更新previous为current return total # 测试部分 if __name__ == "__main__": romanString = input("请输入罗马数字字符串：") solution = Solution() result = solution.romanToInt(romanString) print(f"对应的十进制整数为：{result}") ``` 以上代码实现了从右向左扫描罗马数字串的功能，在处理过程中考虑到了特殊组合的情况，例如 `IV` 或者 `IX` 等情况下的正确解析逻辑[^2]。 #### 示例运行 假设输入为 `'MCMIV'`，按照上述代码执行流程如下： - 字符 M 对应值 1000 加入总计； - C 小于下一个字符 M 所以减掉其值 100； - M 再次加入总计得到 1900； - I 被发现比 V 小因此减去它的值 1； - 最终加上 V 得到最终结果 1904。 这正是预期的结果。 --- ###