罗马数字包含以下七种字符: I(1), V(5), X(10), L(50), C(100), D(500), M(1000)，将一串罗马数转成整数。

通常情况下，罗马数字中小的数字在大的数字的右边。
但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。
一共有六个特例：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

穷举法

首先将所有的组合添加到哈希表中，一共有13种
然后遍历字符串，由于组合只有两类，一类是1个字符，另一类是2个字符，其中，2个字符优先级较高
返回ans

public int romanToInt(String s) {
    int ans = 0;
    Map<String, Integer> map = new HashMap();
    map.put("I", 1);
    map.put("IV", 4);
    map.put("V", 5);
    map.put("IX", 9);
    map.put("X", 10);
    map.put("XL", 40);
    map.put("L", 50);
    map.put("XC", 90);
    map.put("C", 100);
    map.put("CD", 400);
    map.put("D", 500);
    map.put("CM", 900);
    map.put("M", 1000);

    for(int i = 0; i < s.length();){
        if(i+1 < s.length() && map.containsKey(s.substring(i, i+2))){
            ans += map.get(s.substring(i,i+2));
            i += 2;
        }else{
            ans += map.get(s.substring(i,i+1));
            i ++;
        }
    }
    
    return ans;
}

更优解法

因为通常情况下，罗马数字中小的数字在大的数字的右边，所以我们可以和下一个字符比大小，如果比它小，那么就是六种特例中的一种

定义一个获取罗马字符对应数字的静态方法，使用switch来获取字符对应数字
遍历字符串，比较当前字符和下一字符的数字大小，大于则加，小于则减

//静态方法获得罗马数对应的数字大小
private static int getValue(char c) {
    switch (c) {
        case 'I':
            return 1;
        case 'V':
            return 5;
        case 'X':
            return 10;
        case 'L':
            return 50;
        case 'C':
            return 100;
        case 'D':
            return 500;
        case 'M':
            return 1000;
        default:
            throw new IllegalArgumentException("Illegal character");
    }
}

public int romanToInt(String s){
    int ans = 0;
    for(int i = 0; i < s.length(); i++){
        int t = getValue(s.charAt(i));
        //i为最后一个时，直接加
        if(i == n-1 || t >= getValue(s.charAt(i+1))){
            ans += t;
        }else{
            ans -= t;
        }
    }
    return ans;
}