LeetCode 13 -- Roman to Integer

LeetCode 13 -- Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999

Subscribe to see which companies asked this question:

解法：解决本题的关键位理解罗马数字的计算规则。

计数规则：

1. 若干相同数字连写表示的数是这些罗马数字的和，如 III=3；
2. 小数字在大数字前面表示的数是用大数字减去小数字，如 IV＝4；
3. 小数字在大数字后面表示的数是用大数字加上小数字，如 VI=6;

其中每两个阶段的之间有一个减法的表示，比如 900=CM， C 写在 M 前面表示 M-C。

组合规则：
(1) 基本数字 Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。
(2) 不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。
(3) V 和 X 左边的小数字只能用 Ⅰ。
(4)L 和 C 左边的小数字只能用 ×。
(5)D 和 M 左 边的小数字只能用 C 。

还有一点需要格外注意 MCM是1900
MCMXCVI是1996 也就是按照逻辑 遍历到C 的处理，MC先M+C，但是遍历到第二个M的时候，顺序是CM，这个时候要减去这个C以及之前多加的C，也就是减去两个C。

<span style="font-size:14px;">public class Solution {
    public int romanToInt(String s) {
         if (s == null){
            return 0;
        }
         HashMap<Character,Integer> map = new HashMap<>();
         map.put('I',1);
         map.put('V',5);
         map.put('X',10);
         map.put('L',50);
         map.put('C',100);
         map.put('D',500);
         map.put('M',1000);
         
         int result = map.get(s.charAt(0));
         
         for(int i = 1; i < s.length(); i++){
             if( map.get(s.charAt(i)) >  map.get(s.charAt(i-1))){
                 result = result + map.get(s.charAt(i)) - 2*map.get(s.charAt(i-1));
             }
             else result = result + map.get(s.charAt(i));
         }
         return result;
    }
}</span>