[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.

     这道题主要要搞清楚Roman变成Integer的算法。

     记得如果一个数比前面一个数小，那么就作为加数，反之则是前面那个数作为减数。(eg:IV=4,XLV=45,XX=20)

     因此我们可以从队尾开始，慢慢判断一个数是该+还是该去-。

     代码如下。~

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