Roman to Integer

羅馬計數：

I - 1

V - 5

X - 10

L - 50

C - 100

D - 500

M - 1000

If a lower value symbol is before a higher value one, it is subtracted. Otherwise it is added.So 'IV' is '4' and 'VI' is '6'.（數字小的符號在數字大的符號以前，則爲減法；不然爲加法）

以上參考維基百科：http://simple.wikipedia.org/wiki/Roman_numeral。

具體編碼則跟據以上的策略，着重分析相鄰兩個符號所表明的數字的大小關係以肯定 加或者減。

public class Solution {
    
    private final Map<Character,Integer> map ;
	
	public Solution(){
		map = new HashMap<>();
		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);
	}
    public int romanToInt(String s) {
        int pre = 0;
        int cur = 1;
        int count = 0;
        for(pre=0,cur=1;cur<s.length();++pre,++cur){
        	int preNum =  map.get(s.charAt(pre));
        	int curNum =  map.get(s.charAt(cur));
        	if(preNum< curNum){
        		count -= preNum;
        	}else{
        		count += preNum;
        	}
        }
        
        count += map.get(s.charAt(pre));
        
        return count;
    }
}