第31题 Roman to Integer

Given a roman numeral, convert it to an integer.

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

Hide Tags

  Math String

Solution in Java:

public class Solution {
    public int romanToInt(String s) {
        Map<Character, Integer> rToi = new HashMap<Character, Integer>();
        rToi.put('I', 1);
        rToi.put('V', 5);
        rToi.put('X', 10);
        rToi.put('L', 50);
        rToi.put('C', 100);
        rToi.put('D', 500);
        rToi.put('M', 1000);
        int cur = 0, prev = 0, sum=0;
        for(int i=s.length()-1; i>=0; i--){
            cur = rToi.get(s.charAt(i));
            if(cur<prev)    sum=sum-cur;
            else    sum=sum+cur;
            prev=cur;
        }
        return sum;
    }
}

Note:

罗马数字表示规则from百度百科：

基本字符	I	V	X	L	C	D	M
相应的阿拉伯数字表示为	1	5	10	50	100	500	1000

1、相同的数字连写，所表示的数等于这些数字相加得到的数，如：Ⅲ = 3；

2、小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数， 如：Ⅷ = 8；Ⅻ = 12；

3、小的数字，（限于Ⅰ、X 和C）在大的数字的左边，所表示的数等于大数减小数得到的数，如：Ⅳ= 4；Ⅸ= 9；

4、正常使用时，连写的数字重复不得超过三次。（表盘上的四点钟“IIII”例外）

5、在一个数的上面画一条横线，表示这个数扩大1000倍。

保存一个上一位的数值prev和该位数值current，当prev比current小时，直接加上current；当prev比current大时，减去current。