[Leetcode] 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：

此题是要求把罗马数字转换成数字。

首先，学习一下罗马数字，参考罗马数字

 

罗马数字是最古老的数字表示方式，比阿拉伯数组早2000多年，起源于罗马

 

罗马数字有如下符号：

 

基本字符	I	V	X	L	C	D	M
对应阿拉伯数字	1	5	10	50	100	500	1000

计数规则：

1. 相同的数字连写，所表示的数等于这些数字相加得到的数，例如：III = 3
2. 小的数字在大的数字右边，所表示的数等于这些数字相加得到的数，例如：VIII = 8
3. 小的数字，限于（I、X和C）在大的数字左边，所表示的数等于大数减去小数所得的数，例如：IV = 4
4. 正常使用时，连续的数字重复不得超过三次
5. 在一个数的上面画横线，表示这个数扩大1000倍（本题只考虑3999以内的数，所以用不到这条规则）

 

其次，罗马数字转阿拉伯数字规则（仅限于3999以内）：

 

从前向后遍历罗马数字，如果某个数比后一个数小，则减去该数。反之，加上该数。

 

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