LeetCode-13. Roman to Integer(罗马数字转阿拉伯数字)

1.题目描述

Given a roman numeral, convert it to an integer.

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

2.我的分析思路

罗马数字转成阿拉伯数字，这里面需要知道罗马数字的构成规则。罗马数字通过7个不同字母的重复或组合，能够表示出所有正整数（罗马数字中没有0）。

• I = 1
• V = 5
• X = 10
• L = 50
• C = 100
• D = 500
• M = 1000

比如：IV表示4，VI表示6，XIX表示19，XXI表示21。

可以找到规律，如果左边的字母表示的数字小于右边的字母，则用右边的数字减去左边的数字；反之，则需要进行加法。

我们从左向右进行遍历的时候，不太好计算出最终值；从另一个角度考虑，就是从右向左计算，就可以看出来了。

好了，说到这里，就可以上代码了。

    private static Map<Character, Integer> map = new HashMap() {        {            put('I', 1);            put('V', 5);            put('X', 10);            put('L', 50);            put('C', 100);            put('D', 500);            put('M', 1000);        }    };    public static int romanToInt(String s) {        int length = s.length();        int result = 0;        int preVal = 0;        for (int i = length - 1; i >= 0; i--) {            char key = s.charAt(i);            int value = map.get(key);            if (value >= preVal) {                result += value;            } else {                result -= value;            }            preVal = value;        }        return result;    }

3.其他的思路

找到一个比较容易理解的，分享给大家。

public int romanToInt(String s) {    int nums[]=new int[s.length()];    for(int i=0;i<s.length();i++){        switch (s.charAt(i)){            case 'M':                nums[i]=1000;                break;            case 'D':                nums[i]=500;                break;            case 'C':                nums[i]=100;                break;            case 'L':                nums[i]=50;                break;            case 'X' :                nums[i]=10;                break;            case 'V':                nums[i]=5;                break;            case 'I':                nums[i]=1;                break;        }    }    int sum=0;    for(int i=0;i<nums.length-1;i++){        if(nums[i]<nums[i+1])            sum-=nums[i];        else            sum+=nums[i];    }    return sum+nums[nums.length-1];}