Leetcode 13 Roman to Integer

Roman to Integer

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

Solution

• 基本思路是将字符串中的每一个字母代表的数都加起来，但是有一种情况例外，就是当较小的单位出现在较大单位的左边时，表示要减去这个较小单位，这样一想，整个思路便特别清晰了。代码如下：

import java.util.HashMap;
public class Solution {
    public int romanToInt(String s) {
        HashMap<Character,Integer> digits = new HashMap<Character,Integer>();
        char[] roman = {'I','V','X','L','C','D','M'};
        int[] dig = {1,5,10,50,100,500,1000};
        for(int i=0;i<7;i++) digits.put(roman[i],dig[i]);
        int result = 0;
        for(int i=0;i<s.length();i++){
            int digit = digits.get(s.charAt(i));
            if(i+1<s.length()&&digits.get(s.charAt(i+1))>digit) result -= digit;//如果下一个单位比当前单位大的时候，要用减
            else result += digit;
        }
        return result;        
    }
}