LeetCode第十三题：罗马数字转整数(java)

题目:罗马数字转整数

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。

示例：

输入: s = "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.



输入: s = "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.

题目解读：

第十二题的逆运算，方法同理。需要注意的是IV、IX、XL、XC、CD、CM这六种特殊的情况。正常情况下每个字符找到对应的数值累加，这六种特殊字符都是左边的数值比右边的数值小。

这里以IV举例，IV对应数字是1和5，1<5 ，组成的罗马字符左边比右边小。IV可以看作先减1再加5。循环每个字符，若当前字符比下个字符代表的数值小，就这么处理。

注意数组越界异常，最后一个字符一定是加法。

方法一：

public static int romanToInt(String s) {
        Map<Character, Integer> map = new HashMap<>();
        map.put('M', 1000);
        map.put('D', 500);
        map.put('C', 100);
        map.put('L', 50);
        map.put('X', 10);
        map.put('V', 5);
        map.put('I', 1);
        int a = 0;

        for (int i = 0; i < s.length(); i++) {
            //比较当前字符 和 下一个字符 大小  例如：IV   1 < 5  要用减法
            //最后一个字符一定是加法，所以要加上  i < s.length() - 1
            if (i < s.length() - 1 && map.get(s.charAt(i)) < map.get(s.charAt(i + 1))) {
                a -= map.get(s.charAt(i));
            } else {
                a += map.get(s.charAt(i));
            }
        }
        return a;
    }

对应关系放到map里比放数组里更容易阅读。

方法二：

    public static int romanToInt(String s) {
        Map<Character, Integer> map = new HashMap<>();
        map.put('M', 1000);
        map.put('D', 500);
        map.put('C', 100);
        map.put('L', 50);
        map.put('X', 10);
        map.put('V', 5);
        map.put('I', 1);
        int a = 0;

        for (int i = 0; i < s.length() - 1; i++) {
            if (map.get(s.charAt(i)) >= map.get(s.charAt(i + 1))) {
                a += map.get(s.charAt(i));
            }
            if (map.get(s.charAt(i)) < map.get(s.charAt(i + 1))) {
                a -= map.get(s.charAt(i));
            }
        }
        //最后一次一定是加法
        a += map.get(s.charAt(s.length() - 1));
        return a;
    }

和方法一差不多，单独把最后一个字符拎出来计算。

方法三：

    public int romanToInt(String s) {
        int sum = 0;
        int preNum = getValue(s.charAt(0));
        for(int i = 1;i < s.length(); i ++) {
            int num = getValue(s.charAt(i));
            if(preNum < num) {
                sum -= preNum;
            } else {
                sum += preNum;
            }
            preNum = num;
        }
        sum += preNum;
        return sum;
    }
    
    private int getValue(char ch) {
        switch(ch) {
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L': return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
            default: return 0;
        }
    }

总结：

有十二题基础，这题并不难。

方法原理都一样，都是左边字符比右边字符代表的数值小，就用减法。其他正常情况累加。

map还可以这么声明原先没有看过。

        Map<Character, Integer> map = new HashMap<Character, Integer>() {{
            put('M', 100);
        }};