class Solution {
    public int romanToInt(String s) {
        Map<String, Integer> 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);
        map.put("IV", 4);
        map.put("IX", 9);
        map.put("XL", 40);
        map.put("XC", 90);
        map.put("CD", 400);
        map.put("CM", 900);
        
        int i = 0,
            sum = 0;
        
        while (i < s.length()) {
            if (i < s.length() - 1) {
                String digit = s.substring(i, i + 2);
                
                if (map.containsKey(digit)) {
                    sum += map.get(digit);
                    i += 2;
                    continue;
                }
            }
            
            sum += map.get(Character.toString(s.charAt(i)));
            i += 1;
        }
        
        return sum;
    }
}