4、罗马数字转整数（JAVA实现）

1、题目描述

（题目难度：简单）

2、示例

示例 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.

3、Java代码实现

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public static int romanToInt(String s){
        Map<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);
//        System.out.println(map.values());
        int sum = 0;
        //从右往左遍历，左小做减法，否则加法
        sum = map.get(s.charAt(s.length()-1)) ;
        for (int i = s.length()-2; i >=0 ; --i) {
            if(map.get(s.charAt(i))<map.get(s.charAt((i+1)))){
                sum -=map.get(s.charAt(i));
            }else{
                sum +=map.get(s.charAt(i));
            }
        }

        return sum;
    }

    public static void main(String[] args) {
        System.out.println(romanToInt("IVI"));
    }
}

4、运行结果

 

5、实现思路及其他解法 

代码实现之前得多审题，通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，这句话说明只要左边出现了比右边小的，即可做减法，否则做减法，for循环得学会i--的写法，i++的写法会出现index越界的情况

其他解法：

（1）repalce：直接将特例替换为其他字母，然后遍历字符串求和即可

（2）将hashmap换成switch可能会减少空间复杂度