罗马数字转换为十进制 (整数) | 编写 Python 程序将罗马数字转换为整数

在本教程中，我们将编写Python程序将罗马数字转换为整数。这是科技巨头亚马逊、Facebook在面试中常问的一个流行问题。让我们来看看问题陈述和解决方案的实现。

问题陈述

给定一个罗马数字字符串，任务是将其转换为对应的整数值。以下是供参考的符号。

示例 1

输入: s = VI

输出 6

示例 2

输入: X输出: 10 XL 是一个罗马符号，代表 40

解决方案方法

算法

1. 首先，将罗马数字字符串分解为罗马符号。
2. 我们可以分离符号，然后将罗马数字的每个符号转换为它所代表的值。
3. 从索引 0 开始取值。

• 如果当前符号的值大于或等于下一个符号，则将此值添加到返回的总和中。
• 否则，将此值减去，并将下一个符号的值添加到运行总和中。

让我们将算法实现到 Python 程序中。

程序

输出

7

说明

在上面的代码中，我们定义了一个 rom_value() 函数，它返回与符号对应的数字。接下来，我们定义了 romanTointeger() 方法，该方法将罗马数字值转换为整数。在 romanToInteger() 方法中，

• 我们将 res 和 i 变量初始化为 0。
• while 循环迭代直到 i 小于字符串的长度。
• 我们将第一个字符转换为整数并存储在 n1 中。然后，使用条件检查 i+1 个元素是否小于字符串的长度。
• 如果返回 true，则将其转换为整数并存储在 n2 中。
• 比较 n1 和 n2；如果 n1 大于 n2，则将其添加到 res 并将 i 的值加一。
• 如果返回 false，则从 n1 中减去 n2，并将 i 增加 2。
• 如果第一个 if 条件返回 false，则将其添加到 res 并将 i 加一。

复杂度分析

时间复杂度: O(n)，其中 n 是字符串的长度。只需要对字符串进行一次遍历。

空间复杂度: O(1)。因为不需要额外的空间。