HashMap（Java）

核心思想： 循环遍历罗马数字s，其原则是当前字符对应的整数值比下一字符对应的整数值小时，则取反，即相减，否则相加。

class Solution {
    public int romanToInt(String s) {
        int res = 0;//保存转换后的结果
        //枚举可能的罗马字符及其对应的整数
        HashMap<Character,Integer> hm = new HashMap(){{
            put('I', 1);
            put('V', 5);
            put('X', 10);
            put('L', 50);
            put('C', 100);
            put('D', 500);
            put('M', 1000);
        }};
        //循环遍历罗马数字s，原则：当前字符对应的整数值比下一字符对应的整数值小时，则取反
        for(int i = 0; i < s.length(); i++){
            if(i != s.length() - 1 && hm.get(s.charAt(i)) < hm.get(s.charAt(i + 1)))
                res -= hm.get(s.charAt(i));//相减
            else
                res += hm.get(s.charAt(i));//相加
        }
        return res;
    }
}