力扣刷题13.罗马数字转整数

给定一个罗马数字转化为整数

需要使用一个函数charAt() 为返回索引处的char值 charAt

总共包含两种情况，一种情况是不包含4和9等数字，那么左边的数一定比右边的数大，直接相加即可。如果存在小的数字在大的数字的左边，则进行相减。

class Solution {
    public int get(char sh){
        switch (sh){
            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;
        } 
        return -1;       
    }
    public int romanToInt(String s) {
        int sum = 0;
        for(int i = 0; i<s.length(); i++){
            int val = get(s.charAt(i));
            if(i+1<s.length()&&val<get(s.charAt(i+1))){
                sum = sum-val;
            }else{
                sum = sum+val;
            }
        }
        return sum;
    }
}