题目：罗马数字转整数（简单）
罗马数字包含以下七种字符: 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。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：
I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。
一、示例：
示例 1:
输入: "III" 输出: 3
示例 2:
输入: "IV" 输出: 4
示例 3:
输入: "IX" 输出: 9
示例 4:
输入: "LVIII" 输出: 58 解释: L = 50, V= 5, III = 3.
示例 5:
输入: "MCMXCIV" 输出: 1994 解释: M = 1000, CM = 900, XC = 90, IV = 4.
二、思考过程
首先，我必须能识别出每个字符的含义，而且我还得把这串罗马数字拆分开，每个字符的对应值可以用一个键值对来封装，通过观察可以发现，罗马数字中数值大的数总在数值小的数的左边，所有可以试试从右向左来处理字符串（for循环i从length-1开始，i--），在从右向左遍历的过程中，在遍历的过程中把每次遍历到的字符的对应值相加即可。比如27=XXVII，其实就是每个罗马字符对应值相加
基础过程想好以后，开始思考特殊情况。题目中已经给出了。
I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900其实不难理解，如果我在遍历字符串的时候，当前遍历到的字符的对应值比上一个遍历到的字符的对应值小，就会出现上述三种情况（罗马数字书写规则中没有VX,LC,DM）这种表达（根据左减右加的原则，VX这个数字应该是表示5的意思，即10-5=5.但是5有单独的字母V.所以VX的写法是错误的）
在遍历这个数组的时候记录下每次累加的值，如果这次加的值比上次的要小，则改为减去这个值。
三、代码
虽然是通过了测试，但是看来代码还需优化。
四、官网解答
查了一下其他人的代码，我发现和我的差不多，但是官方用来一个switch语句，我使用了map
这个是优化后的代码，没有将字符串转换成数组，这里由于我对javaAPI的了解过少，所以没有想到charAt()这个方法，但是算法思想是一致的，只是资源调用上的差距。
修改后执行速度明显提高，因为没有数组，内存消耗也有所减少。
leetcode每日一题(2021.5.6)——罗马数字转整数
原文：https://www.cnblogs.com/zyq79434/p/14736937.html