【LeetCode】10.Roman to Integer

Given a roman numeral, convert it to an integer.

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

思路：首先搞清楚罗马数的表示方式，百度百科告诉我们：

基本字符	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倍。

有几条须注意掌握：

1. 基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。
2. 不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。
3. V 和X 左边的小数字只能用Ⅰ。
4. L 和C 左边的小数字只能用X。
5. D 和M 左边的小数字只能用C。

可以直接按照表示方式写代码; 也可以都加一遍，然后判断前面字符比后面的字符小，则减去两倍该字符代表的值。

import java.util.HashMap;
public class Solution {
    public int romanToInt(String s) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        int length = s.length();  
        if(length <1) return 0;  
        HashMap<Character,Integer> map=new HashMap<Character,Integer>();
        map.put('I',1);
        map.put('V',5);
        map.put('X',10);
        map.put('L',50);
        map.put('C',100);
        map.put('D',500);
        map.put('M',1000);
        int i = length-1;  
        int sum = map.get(s.charAt(i--));  
        while(i>=0)  
            if(map.get(s.charAt(i+1)) > map.get(s.charAt(i)))  
                sum -= map.get(s.charAt(i--));  
            else  
                sum += map.get(s.charAt(i--));
        return sum;  
    }
}