leetcode13：罗马数字转整数

题目描述

将罗马数字转换为整数。罗马数字包含七个不同的符号：I，V，X，L，C，D 和 M。

符号       值  
I           1  
V           5  
X           10  
L           50  
C           100  
D           500  
M           1000

例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 9 写做 IX，这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

解题思路

从左到右遍历罗马数字字符串，对于每个字符，将其转换为对应的整数值。由于存在相减的情况（如 IV），因此需要比较当前字符的整数值与前一个字符的整数值。

如果当前字符的整数值小于或等于前一个字符的整数值，则直接将前一个字符的整数值加到结果上。

如果当前字符的整数值大于前一个字符的整数值，则从结果中减去前一个字符的整数值（这实际上是在进行相减操作，如 IV 中的 I）。

示例代码（JavaScript）

var romanToInt = function(s) {  
    const romanMap = {  
        'I': 1,  
        'V': 5,  
        'X': 10,  
        'L': 50,  
        'C': 100,  
        'D': 500,  
        'M': 1000  
    };  
  
    let prevNum = 0; // 前一个字符的整数值，初始化为0  
    let total = 0; // 结果  
  
    for (let i = 0; i < s.length; i++) {  
        const currentNum = romanMap[s[i]]; // 当前字符的整数值  
          
        // 根据规则更新结果  
        if (currentNum <= prevNum) {  
            total += prevNum;  
        } else {  
            total -= prevNum;  
        }  
  
        prevNum = currentNum; // 更新前一个字符的整数值  
    }  
  
    total += prevNum;
    
    return total;  
};