罗马数字转整数

class Solution {
    
    
    public int romanToInt(String s) {
    
    
           int b = 0;
        char[] ss = s.toCharArray();
        Map<Character,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);
    
    int a = s.length();
    for(int i=0;i<a;i++){
    
    
     
        if(i == a-2){
    
    
        if(map.get(ss[i])>=map.get(ss[i+1])){
    
    
            b+=map.get(ss[i])+map.get(ss[i+1]);
        }else{
    
    
            b+=map.get(ss[i+1])-map.get(ss[i]);
        }
        
        return b;     
        }

         if(i == a-1){
    
    
            b+=map.get(ss[i]);
            return b;
         }

        if(map.get(ss[i]) >= map.get(ss[i+1])){
    
    
            b+=map.get(ss[i]);
        }else{
    
    
            b+=map.get(ss[i+1])-map.get(ss[i]);
            i++;
        }
        
        
    }
    return b;
  }
}

这道题，用map来做到，然后最后判断一下最后一位字符和第二位字符就可以了

更加灵活的算法

class Solution {
    
    
    public int romanToInt(String s) {
    
    
        int sum = 0;
        HashMap<Character,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);
        char[] chars = s.toCharArray();
        for(int i = 0; i < chars.length; i++){
    
    
            if(i < chars.length - 1 && map.get(chars[i]) < map.get(chars[i + 1])) sum -= map.get(chars[i]);
            else sum += map.get(chars[i]);
        }
        return sum;
    }
}